If a big, bustling megaresort at sea is what you crave, you'll want to stick to the newest Royal Caribbean cruise ships.

Most cruise travelers book a particular sailing because they like the ports of call listed on the itinerary. After all, ...