Our hotel in San Cristóbal was pretty incredible. We spent three nights at Casa Na Bolom which is a short walk from the center of town. Casa Na Bolom is a cultural center, a restaurant, a museum, a garden, a hotel, and a historical icon. All the rooms are individual and scattered throughout the estate, down hallways, across courtyards, up steps, etc. It's a huge area that I would stroll around and constantly find new little buildings or gardens hidden around a corner.