Paul Holman (Pum)
Google
Was upgraded to 13th floor room, but unsure which room spec exactly. 4.5 star hotel rating feels about right: feels quite upclass, decor, fixtures and fittings feel premium, etc. Very clean. Staff super helpful and polite. Very convenient location, on the edge of central Naha, and just across the street from the bus station, and monorail station that connects direct to the airport. Expensive but very nice restaurant.
Only criticisms: there is no room service (which seems odd for a 4.5 star hotel), and the in room safe was in a draw and too shallow for my DSLR camera.