One of Naha's finest hotels, the spiffy Okinawa Harborview Crowne Plaza caters to the higher-end market—note the lobby generous use of rich woods and the swimmer pool that seems to shimmer at night. Rooms are distinctive and elegant, with cream-color walls and pastel furnishings. A few dozen of them have double beds (a rarity in Japan). The restaurant's meals start at ¥2,000, and you can head to the rooftop bar for a cocktail. The nearest monorail stop is the Tsubogawa Station.
2–46 Izumizaki, Naha, Okinawa, 900-0021, Japan