Don't worry about what is the best... you don't have to narrow it down to one thing! I ordered 3 starters, 2 entrees and 2 desserts,if it sounded good, I ordered it!
Eat anything and everything you want!! If two or three things sound good, get them!
At Tritons though I got the escargot and the shrimp medley for starters...the duck breast and the sea bass and then the creme brulee and the souffle.. all were excellent!
At parrot Cay (my personal Fav, but I know I am in the minority) I got the Coconut Prawns and Onion rings and the Jamacian Chicken whigs and pot stickers... then I got the Rib Eye for an entree and the I got the bananas flambe and the trifle
At animators I got the Lobster and shrimp wraps, the duck and cheese flatbread, and the chilled gazpacho, then for an entree I got the Lamp chop, and dessert I got the double fudge cake and strawberry shortcake
Eat, eat, eat... its a cruise!!!