What reputation???? Oh, I forgot, there was a lot of criticism of Carnival when their ships included the Mardi Gras and Tropicale. Well, that was then, and this is now. Carnival did not become the world's largest cruise line because it offered an inferior product! Having sailed on RCCI and Carnival 4x each, I can tell you that their offerings are on a par. Where one excels in one area, the other excels in another. As for NCL, I would rate them a notch below either Carnival or RCCI. Of the ships you mentioned, go for the Paradise. She is the best of the best among the Carnival fleet.