Day 1 Auckland, New Zealand

Auckland is called the City of Sails, and visitors flying in will see why. On the East Coast is the Waitemata Harbour—a Maori word meaning sparkling waters—which is bordered by the Hauraki Gulf, an aquatic playground peppered with small islands where many Aucklanders can be found "mucking around in boats."Not surprisingly, Auckland has some 70,000 boats. About one in four households in Auckland has a seacraft of some kind, and there are 102 beaches within an hour's drive; during the week many are quite empty. Even the airport is by the water; it borders the Manukau Harbour, which also takes its name from the Maori language and means solitary bird.According to Maori tradition, the Auckland isthmus was originally peopled by a race of giants and fairy folk. When Europeans arrived in the early 19th century, however, the Ngati-Whatua tribe was firmly in control of the region. The British began negotiations with the Ngati-Whatua in 1840 to purchase the isthmus and establish the colony's first capital. In September of that year the British flag was hoisted to mark the township's foundation, and Auckland remained the capital until 1865, when the seat of government was moved to Wellington. Aucklanders expected to suffer from the shift; it hurt their pride but not their pockets. As the terminal for the South Sea shipping routes, Auckland was already an established commercial center. Since then the urban sprawl has made this city of approximately 1.3 million people one of the world's largest geographically.A couple of days in the city will reveal just how developed and sophisticated Auckland is—the Mercer City Survey 2012 saw it ranked as the third-highest city for quality of life—though those seeking a New York in the South Pacific will be disappointed. Auckland is more get-up and go-outside than get-dressed-up and go-out. That said, most shops are open daily, central bars and a few nightclubs buzz well into the wee hours, especially Thursday through Saturday, and a mix of Maori, Pacific people, Asians, and Europeans contributes to the cultural milieu. Auckland has the world's largest single population of Pacific Islanders living outside their home countries, though many of them live outside the central parts of the city and in Manukau to the south. The Samoan language is the second most spoken in New Zealand. Most Pacific people came to New Zealand seeking a better life. When the plentiful, low-skilled work that attracted them dried up, the dream soured, and the population has suffered with poor health and education. Luckily, policies are now addressing that, and change is slowly coming. The Pacifica Festival in March is the region's biggest cultural event, attracting thousands to Western Springs. The annual Pacific Island Secondary Schools' Competition, also in March, sees young Pacific Islander and Asian students compete in traditional dance, drumming, and singing. This event is open to the public.At the geographical center of Auckland city is the 1,082-foot Sky Tower, a convenient landmark for those exploring on foot and some say a visible sign of the city's naked aspiration. It has earned nicknames like the Needle and the Big Penis—a counterpoint to a poem by acclaimed New Zealand poet James K. Baxter, which refers to Rangitoto Island as a clitoris in the harbor.The Waitemata Harbour has become better known since New Zealand staged its first defense of the America's Cup in 2000 and the successful Louis Vuitton Pacific Series in early 2009. The first regatta saw major redevelopment of the waterfront. The area, where many of the city's most popular bars, cafés, and restaurants are located, is now known as Viaduct Basin or, more commonly, the Viaduct. A recent expansion has created another area, Wynyard Quarter, which is slowly adding restaurants.These days, Auckland is still considered too bold and brash for its own good by many Kiwis who live "south of the Bombay Hills," the geographical divide between Auckland and the rest of New Zealand (barring Northland). "Jafa," an acronym for "just another f—ing Aucklander," has entered the local lexicon; there's even a book out called Way of the Jafa: A Guide to Surviving Auckland and Aucklanders. A common complaint is that Auckland absorbs the wealth from the hard work of the rest of the country. Most Aucklanders, on the other hand, still try to shrug and see it as the parochial envy of those who live in small towns. But these internal identity squabbles aren't your problem. You can enjoy a well-made coffee in almost any café, or take a walk on a beach—knowing that within 30 minutes' driving time you could be cruising the spectacular harbor, playing a round at a public golf course, or even walking in subtropical forest while listening to the song of a native tûî bird.

Day 5 Brisbane, Queensland, Australia

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

Day 7 Airlie Beach, Australia

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

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

Day 10 Cooktown, Queensland, Australia

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.

Day 15 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 16 Lembar, Lombok, Indonesia

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