Another French Gourmet choice is La Cigale in Nettle Bay. You can request a table right on the beach, lagoon side. I am pretty sure this is where we celebrated our 30th.