Traditional eastern cosiness characterises La Medina du Marais, a rather romantic North African restaurant on Rue des Gravilliers between Etienne Marcel and Arts et Metiers Metro stations in the hip Marais area of central Paris. Wood beam ceiling, stone walls filled with oriental objects, candles on each table – it’s a seductive, laidback scene. La Medina du Marais’ menu is built around classic, earthy Moroccan dishes like fresh lamb cous cous and rich, tasty tagines, matched with decent Algerian and Moroccan wines. Steak with béarnaise sauce, and confit de canard feature among a handful of French staples. Finish with a fresh mint tea and the dessert of the day.