We traveled from Orlando to Port Canaveral, driving an hour to board the Majesty of the Seas, a Royal Caribbean cruise ship.