American Cruise Lines announced that American Legend sets sail today, along its first cruise.The newest small ship in the country, is sailing American’s 8-Day Florida Gulf Coast & Keys itinerary, roundtrip from St. Petersburg Florida. The fully domestic cruise visits: St. Petersburg, FL; Marco Island, FL; Key West, FL; Punta Gorda, FL; and offers an optional pre-cruise hotel stay in Tampa