4 nightsMargaritaville at Sea Paradise
4-Night Key West & Nassau
- Key West
- Nassau
1 departure from Oct 19, 2026
The Bahamas
Powder-soft beaches, Junkanoo color, and the classic Bahamas escape. Nassau anchors many Margaritaville at Sea itineraries from Palm Beach and Miami.
Ashore in Nassau
Soft sand and calm water right near the port, with beach bars and water sports steps from the ship.
Climb the 66 hand-cut steps to the hilltop fort for history and harbor views.
Browse local crafts, sample conch, and shop duty-free in the heart of downtown.
Plan your day ashore
Browse tours and shore excursions for Nassau and book them yourself, from your computer or your phone. Not sure which one fits your sailing? Call or text (561) 777-9911.
See Nassau excursionsBooking through my link supports this site at no extra cost to you. Excursions are booked directly with Shore Excursions Group, a separate company.
19 itineraries visit Nassau
4 nightsMargaritaville at Sea Paradise
1 departure from Oct 19, 2026
3 nightsMargaritaville at Sea Paradise
23 departures from Oct 27, 2026
4 nightsMargaritaville at Sea Paradise
31 departures from Nov 2, 2026
5 nightsMargaritaville at Sea Islander
2 departures from Dec 14, 2026
5 nightsMargaritaville at Sea Paradise
1 departure from Jan 17, 2027
7 nightsMargaritaville at Sea Beachcomber
1 departure from Jan 23, 2027
4 nightsMargaritaville at Sea Paradise
1 departure from Jan 25, 2027
5 nightsMargaritaville at Sea Islander
1 departure from Jan 25, 2027
5 nightsMargaritaville at Sea Paradise
6 departures from Mar 7, 2027
4 nightsMargaritaville at Sea Beachcomber
1 departure from Mar 11, 2027
5 nightsMargaritaville at Sea Beachcomber
1 departure from Mar 15, 2027
7 nightsMargaritaville at Sea Beachcomber
1 departure from Mar 27, 2027
7 nightsMargaritaville at Sea Beachcomber
7 departures from May 15, 2027
4 nightsMargaritaville at Sea Paradise
1 departure from Jul 19, 2027
3 nightsMargaritaville at Sea Paradise
1 departure from Aug 27, 2027
2 nightsMargaritaville at Sea Paradise
2 departures from Sep 24, 2027
7 nightsMargaritaville at Sea Beachcomber
1 departure from Dec 31, 2027
7 nightsMargaritaville at Sea Beachcomber
2 departures from Feb 25, 2028
6 nightsMargaritaville at Sea Islander
1 departure from Aug 20, 2028
Good to know
Paradise from Palm Beach on 2 to 5-night Bahamas itineraries, plus Beachcomber from Miami and Galveston on Bahamas, Eastern Caribbean, and Key West & Bahamas sailings.
A 2-night Nassau Getaway round-trip from Palm Beach aboard Paradise, ideal for a first cruise or a quick weekend escape.
Keep exploring
Tell us your dates and party size and we'll send the best available fare or group rate, usually within one business day. No fees, no obligation.
Get My Free Quote