Step aboard Margaritaville at Sea Paradise, your floating island escape, sailing from the Port of Palm Beach to The Bahamas, Key West, and beyond on shorter getaways packed with laid-back fun. Whether you're up for non-stop entertainment or a relaxing retreat, Paradise lets you go your own wave—from live music and pickleball showdowns to lounging poolside with a boat drink in hand. Savor tropical flavors, catch a one-of-a-kind original show, or simply soak up the sea breeze—because it’s always 5 o’clock at sea.