I'll echo half the board in mentioning the Palo souffle. That's the easy one.
I don't know about the creme brulee. We're not fans of the taste of any cremem brulee, so I can't judge the one on the ship. I've been told, though, that it's wonderful.
For me, I think the one that springs to mind is the Fudge Cake at AP. I've said it before, I'll say it again: "Ain't no cake in the Fudge Cake". Prepare to get a block of fudge that's basically the same size as the little "trunk" your cruise docs arrived in.
Holy cow.