my favorite rotation restaurants, food-wise, in order:
1) Tritons
2) Parrot Cay
3) Animators Palate
My opinion, skip Parrot Cay to go to Palo - particularly if you are a 1st time cruiser...while I really do not like the food at AP, the light show is memorable...Also, upon embarkation, you will likely be directed to Parrot Cay for the buffet...This will allow you to experience Parrot Cay, albeit not for dinner....