Hotel Palenque

All 28 rooms here are plain but clean, and most have two queen beds. The upstairs rooms – off a breezy wide walkway – have gorgeous hill views. The fruit-tree garden, pretty terrace bar with pool and the restaurant are all pleasant spots to relax. The hot water isn't always reliable.