Café de Grand Baie Plage

The food here's a good, if unexceptional, selection of grilled meats, seafood dishes and other local and international staples, and their octopus curry isn't bad, but you come for the uninterrupted views of the bay from a perch right above the water. Reservations are essential for lunch and dinner, especially if you'd like a front-row seat.