Set inside a grand 16th-century palace, Hotel Hospes Palacio del Bailío offers classical elegance with a touch of modern flair, as well as a small outdoor pool, large spa, outdoor courtyards and gardens.