The 75 dollar surcharge is misleading, a similar meal on land would cost significantly more.
I really liked it, if you are adventurous there is stuff that you will not eat everyday, but its not exotic for the purpose of being exotic. The pace and service really make the meal, you sit down and the food starts flowing and it just keeps flowing, pretty effortlessly. There is something liberating about putting the entire meal, start to finish, in capable hands.
We had two couples, the men had the French menu the ladies the american. There was some sharing of food and pretty much everyone thought they got the better menu. The service was prompt, seem less but not overbearing. The waiter was bilingual and did both menus in both languages. It might have been the company we kept but when it was done we left completely satisfied wondering where the time went. It was the only time I completely forgot we were on a ship.
I'll let others compare it to Palo, but I really really liked it. I was also somewhat hesitant due to the cost and YMMV but I think it would have been worth it at twice the cost.