The massive Carnival Paradise cruise ship floats on deep blue water under a partly cloudy sky. The white vessel features several decks of windows, small tender boats attached near the hull, its name clearly written on the bow, and a signature red whale-tail funnel on top.

Carnival

Carnival Paradise

Bahamas

Photo: Beau Hudspeth · CC BY-SA 2.5 (share-alike) · Re-encoded to WebP.

Sailing Itinerary

Speak With A Specialist

Ready to Book?

Our travel experts are standing by to help plan the perfect getaway. Call us, or send a note and we will come back to you.

Your Ship

Carnival Paradise

Built as the world's first entirely non-smoking cruise ship, an experiment that lasted five years

Aboard

  • Launched in 1998 as the first cruise ship in the world built to be completely smoke-free
  • The no-smoking policy was abandoned in December 2003 for revenue reasons
  • The eighth and last Fantasy-class hull, and one of two still sailing
  • A fourteenth deck with 38 staterooms was added in the 2018 dry dock
  • Based at Tampa, running four- to six-night Western Caribbean and Bahamas voyages

Ashore

Where You Stop

Tampa

Celebration Key

Nassau

The Bahamian capital on New Providence, a colonial harbor town that four ships at a time dock straight into the middle of.

Bahamas

The Bahamas

The short cruise done properly, a long weekend, a private island, and water so clear the shadow of the ship sits on the sea floor.

Best Time to Go
Year-round; November to April is driest
Typical Length
3 to 5 nights
Read the Full Guide

Compare Dates

The Same Trip, Other Weeks

The identical itinerary on this ship, priced by departure. Fares move week to week, and the difference is often larger than anything else on this page.

DepartsFrom
November 23, 2026
December 7, 2026This sailing
December 30, 2026
January 18, 2027
March 20, 2027