 All 29 passengers were later found unharmed.Meanwhile, Carnival Cruise Lines changed eight of their ships' itineraries to avoid the developing cyclone.The governor of Quintana Roo ordered hundreds of people to evacuate from the village of Punta Allen to storm shelters.