Darwin to Cairns - 18 night cruise

Day 1 Darwin, Northern Territory, Australia

Darwin is Australia's most colorful, and exotic, capital city. Surrounded on three sides by the turquoise waters of the Timor Sea, the streets are lined with tropical flowers and trees. Warm and dry in winter, hot and steamy in summer, it's a relaxed and casual place, as well as a beguiling blend of tropical frontier outpost and Outback hardiness. Thanks to its close proximity to Southeast Asia and its multicultural population it also seems more like Asia than the rest of Australia. Darwin is a city that has always had to fight for its survival. The seductiveness of contemporary Darwin lifestyles belies a history of failed attempts that date from 1824 when Europeans attempted to establish an enclave in this harsh, unyielding climate. The original 1869 settlement, called Palmerston, was built on a parcel of mangrove wetlands and scrub forest that had changed little in 15 million years. It was not until 1911, after it had already weathered the disastrous cyclones of 1878, 1882, and 1897, that the town was named after the scientist who had visited Australia's shores aboard the Beagle in 1839. During World War II it was bombed more than 60 times, as the harbor full of warships was a prime target for the Japanese war planes. Then, on the night of Christmas Eve 1974, the city was almost completely destroyed by Cyclone Tracy, Australia's greatest natural disaster. It's a tribute to those who stayed and to those who have come to live here after Tracy that the rebuilt city now thrives as an administrative and commercial center for northern Australia. Old Darwin has been replaced by something of an edifice complex—such buildings as Parliament House and the Supreme Court all seem very grand for such a small city, especially one that prides itself on its casual, outdoor-centric lifestyle. Today Darwin is the best place from which to explore Australia's Top End, with its wonders of Kakadu and the Kimberley region.

Day 3 Pulau Nai, Indonesia

Day 4 Triton Bay, Indonesia

In 2008, the Kaimana Regency declared a 6000 square kilometer (over 2,300 square mile) Marine Protected Area around the waters of Triton Bay. Conservation International maintains an office in Kaimana and a field station out in Triton Bay where visiting scientists can do their work studying the staggering marine biodiversity of the reserve. It is truly second to none, and the area offers everything from the tiniest pygmy seahorses, to large and graceful whale sharks. Triton Bay is known for its beautiful soft coral gardens as well as nesting green turtles, and a population of coastal Bryde's whales.

Day 5 Den Weg Islands, Indonesia

Day 7 Pulau Amsterdam, Indonesia

Day 8 Auri Islands, Indonesia

Day 9 Kwatisore, Indonesia

Day 10 Biak, Irian Jaya, Indonesia

Day 11 Vanimo, Papua New Guinea

Day 12 Ali Island, Papua New Guinea

Day 13 Kopar Village, Sepik River, Papua New Guinea

Day 14 Tuam Island, Papua New Guinea

Banana-shaped Tuam is an uplifted coral atoll covered in palm trees. The only village is located on the lower eastern side of the island. Highly exposed to the trade winds, the islanders have set up protective walls made out of palm-branches giving the village the look of a fortified castle from a distance. A trail marked by white sand leads from the landing site to the settlement area of neatly organized wooden huts and houses with pandanus-thatched roofs. The forest reveals different gardens set up in the higher regions of the island. The island also has a spectacular reef and snorkelling next to the drop-off can reveal many colorful reef fish.

Day 15 Wagifa Island, Papua New Guinea

Day 16 Dobu, D'Entrecasteaux Islands, Papua New Guinea

Day 17 Samarai Island, Papua New Guinea

Day 19 Cairns, Queensland, Australia

Tourism is the lifeblood of Cairns (pronounced Caans). The city makes a good base for exploring the wild top half of Queensland, and tens of thousands of international travelers use it as a jumping-off point for activities such as scuba diving and snorkeling trips to the Barrier Reef, as well as boating, fishing, parasailing, scenic flights, and rain-forest treks.It's a tough environment, with intense heat and fierce wildlife. Along with wallabies and grey kangaroos in the savannah and tree kangaroos in the rain forest, you'll find stealthy saltwater crocodiles, venomous snakes, and jellyfish so deadly they put the region's stunning beaches off- limits to swimmers for nearly half the year. Yet despite this formidable setting, Cairns and tropical North Queensland are far from intimidating places. The people are warm and friendly, the sights spectacular, and—at the right time of year—the beachside lounging is world-class.