CruiseDad, that is my first sandwich from the deli too.
I heard a few people raving about the corned beef and pastrami combo (if that is what it's called). I didn't have the chance to try it.
Mike, I like Carnival's pizza too. I like to get some if I'm out late in the casino to take back to the cabin.