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 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 3 Kupang, Indonesia

Day 5 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 8 Port Moresby, Papua New Guinea

Day 9 Alotau, Papua New Guinea

Alotau is the provincial capital of the Milne Bay Province located in the southeast bay of Papua New Guinea. The town and surrounding area has been an important staging ground during World War II and we will see remains and memorials dating back or referring to the war. On a tour of the town, visitors will appreciate lovely vistas of the bay and experience the markets, which are frequented not only by locals, but also by islanders selling their products or looking for produce to take back into Milne Bay. Alotau is an important port facility for the islands and attracts many vendors of handicrafts from different islands.

Day 11 Honiara, Guadalcanal Island, Solomon Islands

Honiara is the capital city of the Solomon Islands on the north-western coast of Guadalcanal Island. It is the hub of all activity in the archipelago which has recently undergone an ‘urban boom'. Discover the cities beautiful landscapes and the significance of the city in the World War II.

Day 13 Luganville, Vanuatu

Day 14 Port Vila, Vanuatu

Vanuatu is an island nation located in the southern Pacific Ocean. The archipelago, which is of volcanic origin, is approximately 1,090 miles (about 1,750 kilometres) east of northern Australia, approximately 310 miles (about 500 kilometres) northeast of New Caledonia, west of Fiji and southeast of the Solomon Islands, near New Guinea. Located on Mélé Bay along the southwest coast of Éfaté, Port Vila is the capital and largest city of Vanuatu, as well as its commercial and economic centre. Although Port Vila's British and French influences are apparent, its multinational population includes ni-Vanuatu, British, French, Chinese, and Vietnamese citizens. An active commercial port, the city is home to hospitals, hotels, casinos, markets and shopping districts, a sports stadium, cultural centre, teacher-training institution, campus of the University of the South Pacific, and several meat- and fish-processing plants. The municipality of Port Vila is divided into four wards, Malapoa-Tagabe, Anabrou-Melcofe-Tassiriki, Centre and South. The area occupied by Port Vila has been inhabited by Melanesian people for thousands of years. In 2004, an archaeological expedition unearthed a burial site with 25 tombs, skeletons and pieces of ceramic pottery dating from 1300 B.C. The Vanuatu Islands first had contact with Europeans in 1606 with the arrival of Portuguese explorer Pedro Fernandes de Queirós. Europeans did not return until 1768, when Louis Antoine de Bougainville rediscovered the islands. In 1774, Captain Cook called the islands the 'New Hebrides', a name that would last until their independence in 1980. In 1825, sandalwood was discovered on the island of Erromango, prompting a rush of immigrants that included Catholic and Protestant missionaries from European and North America, as well as settlers looking for land to farm cotton, coffee, cocoa, bananas, and coconuts. British subjects from Australia made up the majority of settlers, but the establishment of the Caledonian Company of the New Hebrides in 1882 attracted more French subjects. The land around Port Vila was converted into the municipality of Franceville in 1889. By the start of the 20th century, the French outnumbered the British, and the two nations agreed to govern the islands jointly by way of the British-French Condominium. During World War II, Port Vila was an American and Australian airbase. The New Hebrides National Party was established in the early-1970s. Renamed Vanua'aku Pati in 1974, the party pushed for independence. In 1980, amidst the brief Coconut War, the Republic of Vanuatu was created. The economies of Port Vila and Vanuatu are supported by the agriculture, offshore financial services and cattle industries. However, the abundant tropical beauty of Vanuatu has made Port Vila a popular tourist destination for outdoor and nature enthusiasts alike. Renowned for its tropical climate and exquisite, white-sand beaches and world-class fishing, the archipelago is a region of spectacular geographic diversity that includes spectacular volcanoes, mountains and valleys, along with idyllic jungles, rainforests, botanical gardens, mineral springs, and waterfalls. What's more, Port Vila offers easy access to exploring the city, Vanuatu and the offshore islands that comprise this wonderful South Pacific island chain. Port Vila consists of a diverse blend of Melanesian, Eastern and Western cultures that presents a unique opportunity to discover the people, traditions and history of Vanuatu. Cultural village tours are a fantastic way to meet the locals and experience indigenous lifestyles and customs through storytelling, music, dance, kava-tasting, and a traditional Melanesian feast. The evolution of Port Vila and Vanuatu can be explored during visits to the Vanuatu Cultural Centre and Museum features a collection of historical artefacts from the Vanuatu Island. Additional historic landmarks include Independence Park, the French and British residencies, Supreme Court, Georges Pompidou Building, World War I and II memorials, Tanna Coffee-Roasting Factory, and more. Vanuatu's verdant canyons, jungle-covered mountain peaks, volcanoes, waterfalls, botanical gardens, mineral springs, white-sand beaches, and rainforests invite a wide array of picturesque, memorable and exciting sightseeing venues for outdoor enthusiasts. Land-based excursions include bird-watching, bicycling and motor-biking, eco-tours, hiking through jungle and rainforest nature trails, horseback-riding at the nearby Sea Horse Ranch or Club Hippique Adventure Park, helicopter or seaplane flight-seeing, dune-bugging the beaches and jungles, 'zorbing' down the hillsides, abseiling down a cascading waterfall, volcano trekking and sandboarding, zip-lining through the jungle canopy, and golfing at the stunningly beautiful Port Vila Golf and Country Club, the only 18-hole championship course in Vanuatu and home to the PGA-sanctioned Vanuatu Open. Picturesque and fun-filled water-based excursions include swimming, boating and sailing along the exquisite coast of Port Vila and Vanuatu, deep-sea fishing for enormous dolphin, marlin, wahoo, dorado, tuna, swordfish, and sailfish, jet-skiing and high-speed jet-boating, stand-up paddle-boarding, surfing, kite-surfing, and parasailing. The archipelago also offers some of the world's finest snorkelling and diving at venues such as the Hideaway Islands Marine Reserves, JoJo Beach Club, Havannah Beach and Boat Club, and Iririki Island.Due to its compact size, Port Vila can be easily explored in just a single day.

Day 16 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 17 Suva, Fiji

Fiji is a collection of tropical islands in the South Pacific and is well known for soft coral diving, white sandy beaches, and idyllic and peaceful surroundings. Because of its paradisiac surroundings, Fiji is a popular location for weddings and honeymoons. Suva is the capital of the Fiji archipelago, located on the southeastern coast of the island of Viti Levu and is the second most populated city of Fiji.

Day 19 Nouméa, New Caledonia

With its elegant urban infrastructure in a stunning natural setting, Noumea is a truly unique island and part of the New Caledonia archipelago. Noumea started as a penal colony, but has since evolved to a lovely metropolis and today has almost two thirds of New Caledonia's population. While much of the archipelago of New Caledonia has a large percentage of Kanak people – the indigenous inhabitants who live in tribal areas across the country – Noumea is predominantly European with a strong French influence. The city's center and Place de Cocotiers, the main park, are located close to the harbor and several churches date back to the late 19th century. Other attractions include a world-class aquarium at Anse Vata, several long beaches to the south, and a noteworthy collection of Kanak and South Pacific objects at the Museum of New Caledonia. The architectural gem of the city is the Tjibaou Cultural Center, the structure of which resembles sails, or the roofs of Kanak houses hidden behind mangroves.

Day 22 Sydney, New South Wales, Australia

Sydney belongs to the exclusive club of cities that generate excitement. At the end of a marathon flight there's renewed vitality in the cabin as the plane circles the city, where thousands of yachts are suspended on the dark water and the sails of the Opera House glisten in the distance. Blessed with dazzling beaches and a sunny climate, Sydney is among the most beautiful cities on the planet.With 4.6 million people, Sydney is the biggest and most cosmopolitan city in Australia. A wave of immigration from the 1950s has seen the Anglo-Irish immigrants who made up the city's original population joined by Italians, Greeks, Turks, Lebanese, Chinese, Vietnamese, Thais, and Indonesians. This intermingling has created a cultural vibrancy and energy—and a culinary repertoire—that was missing only a generation ago.Sydneysiders embrace their harbor with a passion. Indented with numerous bays and beaches, Sydney Harbour is the presiding icon for the city, and urban Australia. Captain Arthur Phillip, commander of the 11-ship First Fleet, wrote in his diary when he first set eyes on the harbor on January 26, 1788: "We had the satisfaction of finding the finest harbor in the world."Although a visit to Sydney is an essential part of an Australian experience, the city is no more representative of Australia than Los Angeles is of the United States. Sydney has joined the ranks of the great cities whose characters are essentially international. What Sydney offers is style, sophistication, and great looks—an exhilarating prelude to the continent at its back door.