Niçois chef Nicolas Rondelli has earned a Michelin star for this fine-dining restaurant by the sea. Reigning over a private beach with a view of the Lérins Islands in the distance, the kitchen honors the riches of waters below by serving line-caught fish from local fishermen, whose names occasionally appear on the menu. It’s not all fish—meat eaters will find entrées of pigeon, lamb, and beef. All vegetables are sourced from small local farms. Sailcloth canopies protect diners from the sun at lunch, and in the evening the stars twinkle above.