In the series premiere, Paul Gauguin navigates delicate waters and offers five-star luxury while sailing the coral reefs, mountainous islands, and tropical playgrounds of French Polynesia.

She's a new ship voyaging to new destinations on waters that today's mega-cruise ships simply cannot navigate. Set sail aboard Le Soleal on a 14-day voyage through one of the largest archipelagos on the planet: Indonesia, home to diverse wildlife, rumbling volcanoes, and endless coastlines. Passengers pay thousands of dollars for one-of-a-kind encounters here. But reaching such spectacular locations means overcoming substantial obstacles, on sea and land, challenges that will push Le Soleal, and her crew, to their limits.

When it comes to exploring the heart of Asia's most exotic locales, Azamara Journey is in a class of her own. She reaches destinations big cruise ships cannot, navigating through narrow, winding rivers to deliver her passengers to breathtaking worlds. Set sail on a 15-day cruise, highlighted by elephant-guided tours through tropical jungles and overnight stays in Bangkok, Ho Chi Minh City, and Hanoi. Then meet the dedicated crew as they handle shallow waters, fierce weather, and stubborn local pilots en route to an unforgettable journey.

At 122,000 gross tons, Celebrity Solstice puts the "mighty" in Mighty Cruise Ships. She carries 1,255 crewmembers and close to 3,000 passengers during her summer journeys along Australia's northern coast, offering ten restaurants, over a dozen bars, a casino, and even a manicured grass lawn. Hop aboard on a luxurious 17-day journey Down Under and explore the country's marvels from Solstice's comfortable decks. Then see how her crew handles the tough challenges of these untamed shores and stays cool in hot waters.

Stella Australis is part luxury liner and part expedition ship, whisking passengers to the most remote areas of South America for one-of-a-kind encounters. Join the adventure as she visits sub-polar forests, vast glaciers, and areas so remote you wouldn't believe they actually exist. Providing matchless experiences means overcoming challenges, from handling Cape Horn's notorious Drake Passage to changing the itinerary at nature's command. The captain and crew will need a steady hand, and a good dose of creativity, to ensure a successful voyage.

As other cruise ships head for the Caribbean in late autumn, Marco Polo, the Grande Dame of the Baltic, keeps her cool up north, and that's just how her passengers like it. They've paid to see Old World cities such as Copenhagen, St. Petersburg and Helsinki without crowds of tourists, but traveling this time of year is a risky venture. And while this 50-year-old liner is built to plow through broken ice on arctic routes, a new captain, some unpredictable seas, and a brooding hurricane will make this a historic ride in more ways than one.