Margaritaville at Sea is a cruise line that operates two-day voyages out of West Palm Beach, Florida 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.