I was visiting my son in the Marines in Okinawa. Beach Front Tower Mihama Hotel was great! It's close to most of the military bases and a short drive to Naha. Cab is about $45 to and from the airport if you don't want to use mass transit. I loved the location, the room, the view, the staff, all were great. Super short walk to the beach going south and to American Village going north. There are a lot of friendly cats on the walk to American Village. Safe to walk alone at night too. There is free valet service 24/7 and they are prompt to bring your car around. If I ever go back to Okinawa, I would definitely stay there again!