Between Heiwa-dōri arcade and the Tsuboya pottery area, this tropical-themed guesthouse has small, basic rooms with shared bathrooms, a pool table, a zone-out room and some English-speaking staff. Look for the turquoise building at the end of the covered section of Heiwa-dōri and climb the stairs to the lobby. Its sister guesthouse, Lohas Villa, is on the other side of Kokusai-dōri.
Stella Resort
Naha