Le Cabestan
Located right near the Corniche lighthouse, you approach this restaurant through a pretty, candlelit garden and inside you'll have spectacular ocean views: you can look down from a window seat onto blue rock pools as you savor delicious fish dishes. The menu focuses on fine Mediterranean cuisine, with a lively tapas bar that draws a cocktail- and champagne-loving crowd until the early hours.