Kimberly, I really think your server makes the experience. We've had meh meals at Palo, but an overall great time, thanks to our server, Cecilia. Bear in mind, DH's allergy to everything makes dining longer, and he usually gets plainer food than what is on the menu. He can't eat a LOT of what Palo has.
On the other hand, I've had a meh tea and a server I couldn't hear, and left feeling jipped. *shrug* I didn't take DH to the tea (can you imagine the look on Manly Man's face when confronted with such girly food???

) but took a female friend with me, and we both just didn't have the wonderful time we envisioned.
If Cecilia offers suggestions for you, take them.

I will be going back to Palo for the mushroom risotto, at least.
We also use Palo for our date night.
A shortish rundown of our experiences:
1st dinner: 1st night on our 4 Night Wonder cruise. Boat was turning back to port and the stabilizers were turned off due to the medical evacuation. DH bounced between the chair and the table until he got seasick and left to go lie down. We didn't catch on to the sun setting in all the windows of Palo meaning, "Hey, we're turning back to port!" Can't remember the food or the server because of the rocking of the boat and DH getting sick. He sat there with his arms crossed trying not to be sick while I ate.
2nd experience: Palo tea with a buddy. The tea itself wasn't that great (I'm a tea snob). Service was fine, except we couldn't hear her, so we kept fumbling to follow her instructions. Snack bits on a layered tray and then dessert. Our server was trying to match the ambience of Palo at Tea time by being quiet, in her defense, too. Nice lady, just couldn't hear her, so I felt awkward.
3rd: Brunch with DH, met up with DISBoard friends from previous cruise. Good time with Cecilia and the friends, and DH got fed. He says the fish was the best dish. Some food I liked, but I tried a bunch of different foods just to sample and determine what I liked. Caviar was meh. I tried to stay away from the shellfish, due to DD's allergy, which means a lot of food from the center table was off-limits.
4th: Dinner date with DH, with Cecilia serving. Good time. DH says his steak was pretty bland, though it seemed like they needed to slaughter a cow to deliver it to us; Cecilia explained that the chef cleaned a grill to make sure there was no cross contamination. DH appreciated the effort on his behalf. This is the meal I got the mushroom risotto (from Cecilia's recommendation) I will be ordering again.
====
By the way, a good amount of the pastries and deserts from brunch are available for free at Cove Cafe during the day. They look amazing, but I really can't remember the tastes. Just tidbits to try out throughout the day.
Don't expect Palo to be diet food, either. I can't think of anything I should have eaten fully, if I was truly trying to watch my nutrition. I subscribe to the, I can take a few bites but not finish it, diet.
Oh, and I agree that some times, the food in the regular rooms is more high falutin' than Palo. I tried escargo for the first time in Lumiere's, on my server Dobi's urging. I can now say I have tried it. And that I think anything drowned in that much butter and cheese tastes more like the butter and cheese than chewy snail parts.
====
Ok, that's my take. I'm not saying Palo is bad, I'm just saying that it really depends on your server and what's going on around you and with you for your interpretation of your experience. I will be taking my (non-allergic to anything) mom with me to Tea and Brunch, and I will do the dinner date with DH and adult dinner with Mom and DH, if I can. DH can take or leave Palo's, he says, and I understand his feelings; they take a while to feed him, and there isn't as much he can eat there.
Book High Tea, then Brunch, then dinner, then Flounder's, then excursions, then Spa when your window comes open.
