MALAGA, Spain-- Waking up early on June 30, I found myself in the middle of the Mediterranean Sea. There was no cause for alarm. I was not stranded. I was aboard one of the world's largest cruise ships, Legend of the Seas, Royal Caribbean's newest Icon-class vessel, which took its maiden four-night voyage in June from Malaga, Spain, to the Italian port city of Civitavecchia. I was among a group of journalists invited to a media preview of the brand-new ship. Weighing 248,663 gross tons, Legend of the Seas spans 20 decks and features dozens of restaurants, the largest waterpark at sea and accommodations for up to 7,600 guests. Viewed from a distance, the brightly colored megaship resembled a floating island gliding across the Mediterranean. Unlike a typical cruise, this sailing was by invitation only. Royal Caribbean welcomed tourism partners, travel industry professionals and journalists from around the world to experience the vessel. Among the guests were British couple Jasmin and Alex Oswald, who were taking their third Royal Caribbean cruise. "I work in the casino industry and my busine