We've only been on a cruise once and my wife still raves about the 24 hour Pirate Pizza joint the Carnival Cruise had that we went on. They were the thinnest, crunchiest flatbread pizzas we ever had.
It may be "The Walmart of Cruising" but we always have fun and meet new people on Carnival for a very reasonable cost.