A 19th-century Art Nouveau palace that once belonged to a marquis is set in a palm-shaded courtyard that’s mere steps from the archeological museum but a world removed from the noisy city—there’s even a small swimming pool for a refreshing dip. Contemporary art and some stunning stained glass grace a series of salons; some rooms are traditionally done with rich fabrics and dark wood furnishings, others are more breezily contemporary, and some spread over two levels. The choicest rooms are on the top floor and open directly off a sprawling roof terrace—a magical retreat above the surrounding rooftops and definitely what you should ask for when booking.