Margaritaville at Sea (also known as Classica Cruise Operator, formerly known as Bahamas Paradise Cruise Line) is a cruise line company that operates two-day voyages out of Port of Palm Beach to Grand Bahama Island. The company also offers cruises with Bahamas Resort Stay packages to individuals and groups.