Sleep where 16th-century nobility once lived, now reborn as a five-star palace hotel. The rooftop terrace serves Clandestina Gin with views over Plaza del Duque, and the courtyard pool comes with flamenco on the breeze.