You’ll feel like royalty from the moment you touch down at the 19th-century Palais Sheherazade, a traditional Moroccan palace with zellige tiling, sculpted plaster, and stained glass. A massive courtyard patio lies at the hotel’s heart, with a pool bordered by 100-year-old palm trees, Andalusian-style greenery, and elegant black-and-white seating from the adjacent restaurant, where you can sip mint tea from etched-glass cups as the scent of jasmine wafts through the air. The 24 chandeliered suites are regal in size and decor, bedecked in sumptuous textiles, handpainted cedarwood ceilings, and gleaming copper sink basins. But the true star here is the Anne Sémonin spa, a palace unto itself with an array of decadent rooms, an Aquatonic pool, and a traditional hammam.