Mega-ships attract passengers with a wide array of amenities like water parks, theaters and ice rinks. Cruise lines are investing heavily in larger vessels, with record bookings for ships like Royal ...