I'm currently stationed at McGuire AFB, NJ and there are several dojos in the area within 45 mins. But I found one about 5-6 miles from the base. Real nice people.
I too was stationed in Okinawa and wished I had found Aikido at that time. 2001-2005 2t2x1
Heading to Incirlik AB, Turkey here in June. Found and made contact with a dojo there already as well