Choose us for a Key West destination wedding. Experience the pristine waters and lush gardens of our tropical island; it can make for a beautiful and romantic place for a memorable moment in you and your partnerís lives. Our most popular cruises for a Key West destination wedding is the romantic Champagne Sunset Cruise. The two hour sail takes you past Mallory Square, where street performers delight the tourists, and then out to the Atlantic and the Gulf of Mexico. We take care of all the details for your Key West destination wedding.