I would second a recommendation for LaCigale in Nettles Bay for a very romantic dinner on the sand. We have done this many times as our last night on the island for our goodbye dinner . Make a reservation and ask for a table on the sand overlooking the water. A very nice memory!!