La Maison Arabe's reputation precedes it: this was the first restaurant set up to cater to foreigners in the medina, in the 1940s. It was a favourite of Winston Churchill, and once you experience the service, you'll see why. A long list of local wines accompanies the menu of international dishes and refined Moroccan classics. Complete your feast with amlou (argan-nut butter) tiramisu.
Dining is candle-lit, either poolside or in the rather formal wood-panelled salons, with a backdrop of live classical Andalusian music. The jazz bar is a wonderfully atmospheric place for an aperitif before your meal, or you can dine there with the same menu (usually without a reservation, which is recommended for the main restaurant).