While every night is a "different" menu, I did find some items that were re-purposed or re-imagined for a second time. Look at the appetizers, it made me laugh, different names for the same thing, but in a different shape! Oh, and don't believe it if they say they have a flavored creme brule, it will be vanilla.
We did Palo a few times and we scheduled the brunch during the transit day. That was a wonderful experience! They keep the deck clear outside of Palo so if you reserve it, you get a great view, imho. We timed ours so that we were not going through the actual lockes at the time. You will LOVE this cruise, it is amazing.