Day 1 Benoa, Bali, Indonesia

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

Day 3 Komodo Island, Indonesia

Pink Beach earned its name for the way the beach can appear to have a rosy hue in certain lights. The color comes from small flecks of red coral mixed in with the fine white reef sand. With a few trees along the beach for shade, this stretch of coast makes a fine place to relax or enjoy a snorkel or dive in the crystal clear waters. It is possible to spot a striped clown fish nestled among the protective tentacles of its sea anemone host, or to see a grouper lazily swimming by a flamboyant soft coral. The reef here is now protected by law and the maturing corals are a joy to behold.

Day 4 Maumere, Flores, Indonesia

Day 5 Kalabahi, Indonesia

Day 6 Barat Daya Islands, Indonesia

Day 7 Banda Neira, Indonesia

Banda Neira is the main island and town of the minute Banda Archipelago in the Banda Sea some 2500 kilometers away from Jakarta. Although the Portuguese already contacted the Banda Islands for nutmeg and mace in 1512, it was only ninety years later that the Dutch established a trading post on Neira and neighboring Lonthor to export the spices. Rivalries between the Dutch and the British led to forts being built –the ruins of Fort Nassau and the restored Fort Belgica can be visited on Banda Neira. The area surrounding the town still has nutmeg plantations and several sites relate to the Dutch spice trading time.

Day 8 Mommon Peninsula, West Papua, Indonesia

Day 9 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 11 Asmat, Papua, Indonesia

Western New Guinea (once known as Irian Jaya) is one of the most remote and mysterious regions of the planet. Even today, there are at least 44 tribes that have never had contact with the outside world. The Asmat region, in the south-west corner of the island, is well-known as the realm of head-hunters and cannibals and it maintains its ancient traditions. Start your expedition of the area with a Zodiac® transfer to Syuru village, where you will be met by a multitude of Asmat warrior canoes. Once ashore, enjoy a traditional ceremony among the traditional people of the area.

Day 15 Lizard Island National Park, Queensland, Australia

Day 16 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.