This small beachside hut may not seem like a dining destination, but don’t be fooled by its humble appearance. Located just off the water, Cabane du Filao serves the freshest seafood caught the same day right in the Indian Ocean. Run by a couple (one the fisherman, the other the cook), the cabana serves beautifully grilled lobster, king prawns, and fish to emphasize the seafood’s freshness and natural flavors. You’ll also find octopus salad, crab curry, and flatbread on the menu. Dine at one of the outdoor tables, or have a picnic on the beach.