La Villa Madie

This contemporary seaside restaurant in Cassis faces the Cap Canaille and is headed by a two-Michelin-starred chef. For lunch, order the delicious "A La Petite Cuisine" menu, with a variety of dishes grilled in a wood-burning oven (get a table on the pretty outdoor terrace with a view of the sea and windswept pines). Serious gourmets, meanwhile, should come back for dinner and order the copious tasting menu, with dishes like lobster and tomatoes, duck breast with garden-plucked fruit, and warm apple tarte tatin on gingerbread with caramel sauce.