Went to Palo last week - we were a group of 12, and so in order to make things run smoother, Gemma (our amazing Palo server), brought out practically everything on the menu for us to share - I think she gave us every appetizer on the menu, we each had one or two entrees, and all the desserts!! I actually felt guilty eating all this wonderful food. I honestly don't even remember everything we ate, but I do remember some highlights:
The fried calimari was excellent. There was also a shrimp appetizer that was excellent as well. The pizzas were very good, but I preferred some of the other appetizers.
I had 2 entres - the lamb and the daily special, which was mahi-mahi: both were incredible.
Desserts were amazing. I sampled perhaps 5 desserts - I remeber the souffle, the tiramisu, the creme brulee, and the dessert pizza. All were (again) excellent, but my favorite was the creme brulee.
If you have enough people in your group (maybe ask for volunteers walking around on deck), i think the best way is to sample almost everything as I did.
(burp!)