Step back in time as you cross the threshold of La Sultana Hotel & Spa in Marrakech. Smell the orange trees as you relax in the shade of a palm tree in one of the courtyards at this Small Luxury Hotel of the World in the heart of the medina. Known equally for its boutique rooms as for its plush spa, the resort pays homage to its name -- guests are truly treated like royalty. Don’t miss a visit to the signature spa. Relax in the traditional hammam, unwind in the balneotherapy baths or take a leisurely swim in the turquoise pool, pausing to float and gaze at the gently swaying wrought-iron lanterns suspended from the vaulted ceiling.