Palacio del Inka

The lobby's vivid blue walls are a deliberate echo of a nearby baroque church, which tells you everything about how seriously this Luxury Collection hotel takes its surroundings. A five-century-old mansion turned hotel, it sits steps from the main plaza with cobblestone courtyards, stone arches, and carved wood alongside a hydrotherapy spa and rooms that don't ask you to rough it for the sake of authenticity.