Margaritaville at Sea is the only 3-day, 2-night cruise sailing from the Port of Palm Beach to Grand Bahama Island. A floating island vacation, Margaritaville at Sea Paradise brings together the iconic Margaritaville lifestyle with the ability to escape and sea the world.