Carnival is like a Days Inn and Royal Carribean is like a Hilton.

Once you go with Royal one time, I don't think you will go back to Carnival. Another nice line is Celebrity but the crowd may be too old for your tastes. Cunard has similar white glove service. For something totally different try out WindJammer sometime.

Hope that helps.