Its a little rustic, but the best I had was at Bentlys Crab Shack.

Dinner consisted of 2 large snapper, calahoo, rice, ackee, green beans.
More than i could eat....requires advance reservation, so he can get all
ingredients fresh.