Our most recent cruise was on Royal Caribbean's Allure of the Seas. It's a mega ship and quite frankly, we were a little worried about being on a