I second Manpot's recommendation of "Gene's". I went on his advice many years ago, and now we go the night of our sleep aboard on most trips. It's a great way to get the crew adjusted to island time.
Additionally, we have had very uneven experiences for dinner at Foxy's in recent years. The last couple of trips we have been going to dinner at Tipsy Shark, where the food and service have been much better, in our opinion. After dinner, we wander down the way for drinks at Foxy's, and that cures the itch for those inclined.
.
