Set in an impressive 16th-century palace, the Palacio de los Velada offers luxurious rooms with elegant furnishings and air conditioning. A beautiful arched gallery surrounds the bright, central courtyard.