I'll second the herb-crusted sea bass (Triton's). I also enjoyed the maple-glazed salmon (Animator's Palette), the pan-roasted mahi-mahi (Master Chef night) and the pan-fried grouper at Parrot Cay (ok, I'm a seafood lover!).
The creme brulee was a great dessert choice at Triton's!
Lobster and shrimp wrapper was a wonderful appetizer at Animator's Palette, the shrimp medley at Triton's, and the Caribbean Gumbo Soup at Parrot Cay.
We ate WAY too much on the ship, but enjoyed it all.
Beth