La Table de Cala Rossa

This elegant Michelin-starred restaurant not only dishes up some reliably superb Mediterranean cuisine but also offers a winning combo of an unbeatable setting: a garden terrace shaded by umbrella pines and a view of the turquoise sea. The chef is a wizard with seafood but the imaginative menu offers an impressive variety of dishes made with locally sourced ingredients. Try a bottle of one of the lesser-known vintages from the impressive wine list, recommended by the sommelier who has been at Cala Rossa for 20-plus years.