Le Majestic

This smart restaurant serves top-notch French cuisine. It’s formal inside – ice-white tablecloths, razor-sharp napkins, twisted willow – but it suits the sophisticated food, heavy on premium ingredients such as turbot, sea bass, Bigorre pork and Pyrenean lamb. If the sun’s out, sit at a table beneath the trees on leafy place Royale.