The Margaritaville at Sea Paradise is your 3-day/2-night Bahamas cruise getaway and a new way to enjoy the Margaritaville experience on the open ocean! You’ll relax and unwind, soak up the sun, and enjoy endless activities, delectable dining, and non-stop entertainment while sailing from Palm Beach to Grand Bahama Island.