I am headed back to Okinawa for my second time on Aug 5. I will be there the whole month. Im staying at the Marriott Resort and Spa in Nago.
Then I will be staying at the cottages at Camp Schwab in Nago (my husband had to book the cottage back in June).
You can get a hotel on base but they only allow you to book a room when you get there because they are mainly for those military personal who need a place to stay after a long night out. The hotels on based do not take reservations. Ask your husband to talk to the recreation/activites office to find out more information. The last place I am staying on my trip in The Grand Mer in Naha.
If you need help finding a place to stay while in Okinawa the is a good web site you can go to. HolidayCity.com. They have plenty of hotel options.
Okinawa is a really, really safe place, the crime rate is so low it practically doesnt even exsit.
Any more questions, feel free to email me.