Hurricane Beryl, an early Category 4 storm, has led major cruise lines to change itineraries, impacting trips and causing Royal Caribbean and Norwegian Cruise Line ships to alter routes for safety.