Excellent experience for a one-night layover for me in April 2013. About 1000 Yen taxi from Okinawa /Naha Airport, but I believe the Subway system would dump you out nearby for a lot less. WiFi was great. Room was exceptionally clean, reasonably sized, and was furnished with extras like a disposable toothbrush, hair brush, etc. Staff was helpful, but they sometimes called for better English-speakers to assist me. They did not have any good English-language maps available, but Google Maps worked fine on my phone. Complimentary Buffet breakfast was very complete, with fish options, as well as American-style fare. Power outlets are American 2-prong, so no adapters are needed for small American electronics.
This Hotel does NOT participate in the Choice Hotels Membership program we have in the USA.
An easy 15 minute walk to the fully-functioning Naminue Shinto Temple on the waterfront, and several reasonably-priced eateries, (Mos Burger, KFC) are within 5 minutes, just outside the nearby Department store.