I would go back to Oistins, Barbados to the Fishnet for any fresh grilled fish and potatoes on any Friday.
The best fish I've ever had. Just don't sit on the table top of the picnic table or you'll get an earful about manners... I was put in my place and was happy to see a culture that actually stood up for it's civilities... felt like I was 6 years old at my great grandparents house