We just got back from a three day cruise (It was wonderful, and much too short). We made the choice to skip our Parrot Cay dinner night, leave the kids in Oceaneer's Club even though it was our first night, and go to Palo's. We'd heard too many good things. And it was the culinary highlight of our trip by a longshot. And, as we've read so often on these boards, our kids were so happy in the club, they didn't want to leave when we went to pick them up.
My suggestion, don't miss Animator's, but go to Palo's for a meal.