I have not had the pleasure of going for myself but I'd love to.
Another place I would visit to also ask or read about such things is http://forums.egullet.org/index.php?showforum=8
I have had good luck reading the ideas of those traveling there before me .
I have found the restaurant reviews to be snooty but too often accurate.
Enjoy your trip!
Kitchenelf, Salmon are all shipped to those tropical waters, you bet they are expensive, I would have gone for the local fish.