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 Sebakor Bay, Indonesia

Day 6 Misool, Raja Ampat, Indonesia

Day 7 Raja Ampat Islands, Indonesia

Day 8 Raja Ampat Islands, Indonesia

Day 9 Pulau Ayu, Indonesia

Day 11 Vanimo, Papua New Guinea

Day 12 Ali Island, Papua New Guinea

Day 13 Madang, Papua New Guinea

The eastern half of the island of New Guinea - second largest in the world - was divided between Germany (north) and the United Kingdom (south) in 1885. The latter area was transferred to Australia in 1902, which occupied the northern portion during World War I and continued to administer the combined areas until independence in 1975. A nine-year secessionist revolt on the island of Bougainville ended in 1997 after claiming some 20,000 lives. On the north coast of the island, we find colourful Madang, called the “prettiest town in the South Pacific”. Its peninsula-setting is a showplace of parks, waterways, luxuriant shade trees and sparkling tropical islands. Although small, the town has modern urban facilities, including hotels, department stores, markets and art shops. The people of Madang can be broken into four distinct groups - islanders, coastal people, river people and mountain people. These groups are similar in appearance except for the smaller Simbai mountain tribesmen from the foothills. The traditional dress consists mainly of traditional dyed multi-coloured grass skirts made out of either pandanas leaves or sago palm. The women from the mountain areas wear skirts that are colourless, narrow and stringy. Unlike the women, men wear meshy net aprons in front and a clutter of target leaves astern.

Day 14 Garove Island, Papua New Guinea

Day 15 Rabaul, Bismarck Archipelago, Papua New Guinea

Rabaul, the former provincial capital, has quite a remarkable location. The town is inside the flooded caldera of a giant volcano and several sub-vents are still quite active today! The fumes of the volcano Tavurvur can be seen continually and the town suffered greatly during the last major eruption of 1994 when some 80% of the houses collapsed due to the ash raining down onto their roofs. Rabaul has a Volcano Observatory sitting atop the town's center, monitoring the 14 active and 23 dormant volcanoes in Papua New Guinea. A small museum opposite the bunker used by Yamamoto during World War II shows exhibits relating to Rabaul's local, German, Australian and Japanese past from the 19th century to Papua New Guinea's independence in the 1970s.

Day 17 Kasolo Island, Solomon Islands

Day 18 Mbili Island, Solomon Islands

Day 19 Santa Ana Island, Solomon Islands

Port Mary is the name of the bay adjacent to Ghupuna, the main village in Santa Ana. A bright white sand beach with huge shade-giving trees runs along the shoreline in front of the tidy village. The houses here are made with local materials and most are built on stilts. Islanders generally welcome visitors with traditional songs and dances performed by members of the three different villages on Santa Ana. Some local people will also set up stands offering souvenirs for purchase. The Solomons are best known for strings of traditional shell money and elegant carvings based on local stories and legends.

Day 21 Champagne Bay, Espiritu Santo Island, Vanuatu

Day 22 Ambrym, Vanuatu

Unlike Espiritu Santo with its raised coral reefs and white sand, Ambrym is a volcanically active island with dark sand beaches. Ambrym is known as the island of magic and is the source of five local languages that all evolved on Ambrym. This handful of languages contributes to the well over 100 languages of Vanuatu. Some of Ambrym's magic takes place in the lush greenery of the local community of Ranon. Here the people perform a very special and traditional ‘Rom' dance. Participants prepare their masks and costumes in secrecy and the dance is reserved for special occasions.

Day 24 Lautoka, Fiji

North of Nadi through sugarcane plantations and past the Sabeto Mountains is Lautoka, nicknamed the Sugar City for the local agriculture and its big processing mill. With a population of around 50,000, it's the only city besides Suva and, like the capital, has a pleasant waterfront. It's the sailing point for Blue Lagoon and Beachcomber Cruises but is otherwise unremarkable for tourists, itself having few hotels and fewer good restaurants. Locals recommend the city as a less-expensive place to shop for clothing, but note that it can take as long as 45 minutes to drive here. Legend has it that Lautoka acquired its name when two chiefs engaged in combat and one hit the other with a spear. He proclaimed "lau toka" (spear hit) and thus the future town was named.

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 4 Air Terjun Kiti, Indonesia

Day 5 Pulau Balbulol, Indonesia

Day 7 Pulau Num, Indonesia

Day 8 Kwatisore, Indonesia

Day 10 Auri Islands, Indonesia

Day 12 Vanimo, Papua New Guinea

Day 13 Ali Island, Papua New Guinea

Day 14 Madang, Papua New Guinea

The eastern half of the island of New Guinea - second largest in the world - was divided between Germany (north) and the United Kingdom (south) in 1885. The latter area was transferred to Australia in 1902, which occupied the northern portion during World War I and continued to administer the combined areas until independence in 1975. A nine-year secessionist revolt on the island of Bougainville ended in 1997 after claiming some 20,000 lives. On the north coast of the island, we find colourful Madang, called the “prettiest town in the South Pacific”. Its peninsula-setting is a showplace of parks, waterways, luxuriant shade trees and sparkling tropical islands. Although small, the town has modern urban facilities, including hotels, department stores, markets and art shops. The people of Madang can be broken into four distinct groups - islanders, coastal people, river people and mountain people. These groups are similar in appearance except for the smaller Simbai mountain tribesmen from the foothills. The traditional dress consists mainly of traditional dyed multi-coloured grass skirts made out of either pandanas leaves or sago palm. The women from the mountain areas wear skirts that are colourless, narrow and stringy. Unlike the women, men wear meshy net aprons in front and a clutter of target leaves astern.

Day 15 Garove Island, Papua New Guinea

Day 16 Rabaul, Bismarck Archipelago, Papua New Guinea

Rabaul, the former provincial capital, has quite a remarkable location. The town is inside the flooded caldera of a giant volcano and several sub-vents are still quite active today! The fumes of the volcano Tavurvur can be seen continually and the town suffered greatly during the last major eruption of 1994 when some 80% of the houses collapsed due to the ash raining down onto their roofs. Rabaul has a Volcano Observatory sitting atop the town's center, monitoring the 14 active and 23 dormant volcanoes in Papua New Guinea. A small museum opposite the bunker used by Yamamoto during World War II shows exhibits relating to Rabaul's local, German, Australian and Japanese past from the 19th century to Papua New Guinea's independence in the 1970s.

Day 18 Kasolo Island, Solomon Islands

Day 19 Mbili Island, Solomon Islands

Day 20 Santa Ana Island, Solomon Islands

Port Mary is the name of the bay adjacent to Ghupuna, the main village in Santa Ana. A bright white sand beach with huge shade-giving trees runs along the shoreline in front of the tidy village. The houses here are made with local materials and most are built on stilts. Islanders generally welcome visitors with traditional songs and dances performed by members of the three different villages on Santa Ana. Some local people will also set up stands offering souvenirs for purchase. The Solomons are best known for strings of traditional shell money and elegant carvings based on local stories and legends.

Day 22 Ambrym, Vanuatu

Unlike Espiritu Santo with its raised coral reefs and white sand, Ambrym is a volcanically active island with dark sand beaches. Ambrym is known as the island of magic and is the source of five local languages that all evolved on Ambrym. This handful of languages contributes to the well over 100 languages of Vanuatu. Some of Ambrym's magic takes place in the lush greenery of the local community of Ranon. Here the people perform a very special and traditional ‘Rom' dance. Participants prepare their masks and costumes in secrecy and the dance is reserved for special occasions.

Day 24 Lautoka, Fiji

North of Nadi through sugarcane plantations and past the Sabeto Mountains is Lautoka, nicknamed the Sugar City for the local agriculture and its big processing mill. With a population of around 50,000, it's the only city besides Suva and, like the capital, has a pleasant waterfront. It's the sailing point for Blue Lagoon and Beachcomber Cruises but is otherwise unremarkable for tourists, itself having few hotels and fewer good restaurants. Locals recommend the city as a less-expensive place to shop for clothing, but note that it can take as long as 45 minutes to drive here. Legend has it that Lautoka acquired its name when two chiefs engaged in combat and one hit the other with a spear. He proclaimed "lau toka" (spear hit) and thus the future town was named.