The Margaritaville at Sea Paradise is your easy-breezy resort at sea, sailing from the Port of Palm Beach to Grand Bahama Island. On this floating island vacation, you can truly go your own wave, soak up the fun with endless activities and original entertainment or sit back in the sun with a cocktail in hand, because it’s always 5 o’clock at sea!