The intimate Encanto Palacio Azul has a wonderful waterside location, near the main city square. The hotel’s seven rooms are clean and simple with high-ceilings, air conditioning and balconies.