Margaritaville at Sea announced that is going to Nassau for the first time with the Paradise, as a new four-night itinerary features stops at Grand Bahama Island and Nassau, Bahamas, plus a day at sea.

These special four-night sailings are available only for select dates in January and February 2025 and join the cruise line’s two and three-night itineraries to Key West and Grand Bahama Island.

The news comes timed with the line’s Labor Day Flash Sale. Through September 3, guests will receive 50% off cruise fares on all ships, dates and destinations. The Labor Day Flash Sale runs through September 3 only and is valid for sailings through 2026.

The four-night Bahamas itineraries are for five sailings in January and February 2025, with bookings available starting August 28.