"Slightly outside of the centre of Naha but if you do wish to drive around, this is the choice. Easy access to the main motorway (Okinawa Expressway). Shuri castle is just down the road, and Kokusai-dori (the thoroughfare of Naha for shopping and dining) is about 600-800 yen taxi away.
The hotel parking is decent (but could get a bit crowded in the evening during peak season) and decently priced (1,000 yen a day). The hotel does have a Family Mart that opens most of the time for drinks, snacks,...