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 2 Sumbawa Island, Indonesia

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 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 5 Maumere, Flores, Indonesia

Day 6 Kalabahi, Indonesia

Day 7 Barat Daya Islands, Indonesia

Day 8 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 9 Mommon Peninsula, West Papua, Indonesia

Day 10 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 Kai Islands, Indonesia

The Kei islands are home to some of the most beautiful, pristine and untouched beaches in the world. They are the most accessible islands of southern Maluku and offer visitors a tranquil escape from the bustling nature of Darwin. Referred to as the hidden gems of Indonesia, Kei Islands are relatively unknown and therefore make for the perfect place to enjoy a day of swimming and snorkelling on an idyllic uninhabited picture postcard tropical island.

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