Paul & Virginie

With lovely thatched platforms extending over swimming pools and towards the ocean, Paul & Virginie makes for a romantic meal. The food – grilled fish, palm-heart salads, curries and seafood in many guises – matches the setting and the service rarely misses a beat. You don't need to be staying at La Pirogue to eat here, but you will need to reserve.