Margaritaville at Sea (formerly Bahamas Paradise Cruise Line) is a cruise line that operates two-day voyages out of West Palm Beach, FL to Grand Bahama Island. The company was originally founded as Bahamas Paradise Cruise Line in late 2014, and began operating its first cruises in February 2015 with the now retired Grand Celebration. In May of 2022 the company was rebranded to Margaritaville at Sea following a partnership between Bahamas Paradise Cruise Line and Jimmy Buffet's Margaritaville brand. Their sole ship the Grand Classica was refurbished and renamed the Margaritaville at Sea Paradise. Before the cruise line's rebranding, Margaritaville at Sea was previously a small chain of Margaritaville style restaurants and bars that were included or later added to the newer Norwegian Cruise Line ships starting in 2015 with the Norwegian Escape. The partnership with Norwegian Cruise Line ended in late 2019. The restaurants were later unbranded and converted into other dining venues.
