Day 1 Adelaide, South Australia, Australia

Australians think of Adelaide as a city of churches, but Adelaide has outgrown its reputation as a sleepy country town dotted with cathedrals and spires. The Adelaide of this millennium is infinitely more complex, with a large, multiethnic population and thriving urban art and music scenes supported by a "space activation program" that encourages pop-up shops, markets, performances, street food, mini festivals, art exhibitions, and other "off-the-cuff" experiences in the cities underutilized streets and public spaces.Bright and clean, leafy and beautiful Adelaide is a breeze to explore, with a grid pattern of streets encircled by parkland. The heart of the greenbelt is divided by the meandering River Torrens, which passes the Festival Centre in its prettiest stretch.

Day 3 Melbourne, Victoria, Australia

Consistently rated among the "world's most livable cities" in quality-of-life surveys, Melbourne is built on a coastal plain at the top of the giant horseshoe of Port Phillip Bay. The city center is an orderly grid of streets where the state parliament, banks, multinational corporations, and splendid Victorian buildings that sprang up in the wake of the gold rush now stand. This is Melbourne's heart, which you can explore at a leisurely pace in a couple of days.In Southbank, one of the newer precincts south of the city center, the Southgate development of bars, restaurants, and shops has refocused Melbourne's vision on the Yarra River. Once a blighted stretch of factories and run-down warehouses, the southern bank of the river is now a vibrant, exciting part of the city, and the river itself is finally taking its rightful place in Melbourne's psyche.Just a hop away, Federation Square—with its host of galleries—has become a civic landmark for Melburnians. Stroll along the Esplanade in the suburb of St. Kilda, amble past the elegant houses of East Melbourne, enjoy the shops and cafés in Fitzroy or Carlton, rub shoulders with locals at the Victoria Market, nip into the Windsor for afternoon tea, or rent a canoe at Studley Park to paddle along one of the prettiest stretches of the Yarra—and you may discover Melbourne's soul as well as its heart.

Day 8 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 10 Napier, New Zealand

The earthquake that struck Napier at 10:46 am on February 3, 1931, was—at 7.8 on the Richter scale—the largest quake ever recorded in New Zealand. The coastline was wrenched upward several feet. Almost all the town's brick buildings collapsed; many people were killed on the footpaths as they rushed outside. The quake triggered fires throughout town, and with water mains shattered, little could be done to stop the blazes that devoured the remaining wooden structures. Only a few buildings survived (the Public Service Building with its neoclassical pillars is one), and the death toll was well over 100.The surviving townspeople set up tents and cookhouses in Nelson Park, and then tackled the city's reconstruction at a remarkable pace. In the rush to rebuild, Napier went mad for art deco, the bold, geometric style that had burst on the global design scene in 1925. Now a walk through the art deco district, concentrated between Emerson, Herschell, Dalton, and Browning streets, is a stylistic immersion. The decorative elements are often above the ground floors, so keep your eyes up.

Day 11 Wellington, New Zealand

New Zealand's capital is, arguably, the country's most cosmopolitan metropolis. It's world-class Te Papa Tongarewa-Museum of New Zealand is a don't-miss attraction, and the burgeoning film industry led, of course, by the Lord of the Rings extravaganzas has injected new life into the local arts scene. Attractive and compact enough to be explored easily on foot, Wellington is a booming destination. Modern high-rise buildings gaze over Port Nicholson, surely one of the finest natural anchorages in the world. Known to local Maori as The Great Harbor of Tara, its two massive arms form the jaws of the fish of Maui from Maori legend. Sometimes referred to as the windy city, Wellington has been the seat of New Zealand's government since 1865.

Day 12 Lyttelton, New Zealand

Your initial impression of Christchurch will likely be one of a genteel, green city. Joggers loop through shady Hagley Park, and punters ply the narrow Avon River, which bubbles between banks lined with willows and oaks. With a population approaching 350,000, Christchurch is the largest South Island city, and the second-largest in the country. It is also the forward supply depot for the main U.S. Antarctic base at McMurdo Sound. The face of Christchurch is changing rapidly, fueled by both internal and international immigration. The Maori community, although still below the national average in size, is growing. Ngai Tahu, the main South Island Maori tribe, settled Treaty of Waitangi claims in 1997 and have been investing in tourism ventures. Old wooden bungalows are making way for town houses, the arts scene is flourishing, and the city's university attracts cutting-edge technology companies. In short, there's plenty of fresh energy percolating underneath the English veneer.

Day 13 Port Chalmers, New Zealand

European whaling ships first called at Otago Province during the early decades of the 1800s, yielding a mixed response from the native Maori. In 1848 Dunedin was settled, and by the mid-1860s the city was the economic hub of the Otago gold rush. Dunedin's historical wealth endures in such institutions as the University of Otago, the oldest in the country. But if any region can bring out the bird-watcher in you, this is it; the area is home to the Royal Albatross and yellow-eyed penguins.

Day 14 Fiordland National Park, New Zealand

Day 17 Melbourne, Victoria, Australia

Consistently rated among the "world's most livable cities" in quality-of-life surveys, Melbourne is built on a coastal plain at the top of the giant horseshoe of Port Phillip Bay. The city center is an orderly grid of streets where the state parliament, banks, multinational corporations, and splendid Victorian buildings that sprang up in the wake of the gold rush now stand. This is Melbourne's heart, which you can explore at a leisurely pace in a couple of days.In Southbank, one of the newer precincts south of the city center, the Southgate development of bars, restaurants, and shops has refocused Melbourne's vision on the Yarra River. Once a blighted stretch of factories and run-down warehouses, the southern bank of the river is now a vibrant, exciting part of the city, and the river itself is finally taking its rightful place in Melbourne's psyche.Just a hop away, Federation Square—with its host of galleries—has become a civic landmark for Melburnians. Stroll along the Esplanade in the suburb of St. Kilda, amble past the elegant houses of East Melbourne, enjoy the shops and cafés in Fitzroy or Carlton, rub shoulders with locals at the Victoria Market, nip into the Windsor for afternoon tea, or rent a canoe at Studley Park to paddle along one of the prettiest stretches of the Yarra—and you may discover Melbourne's soul as well as its heart.

Day 18 Phillip Island, Victoria, Australia

Your first sight of Phillip Island's prize asset - its parade of adorable penguins skipping across the sand - will be just one of many unforgettable experiences from your time on this stunning island. Located just to the south of cultured Melbourne, the southern ocean's rollers have hewn a rugged, dramatic shoreline here, and you'll be itching to explore as soon as you lay eyes upon it.

Day 20 Adelaide, South Australia, Australia

Australians think of Adelaide as a city of churches, but Adelaide has outgrown its reputation as a sleepy country town dotted with cathedrals and spires. The Adelaide of this millennium is infinitely more complex, with a large, multiethnic population and thriving urban art and music scenes supported by a "space activation program" that encourages pop-up shops, markets, performances, street food, mini festivals, art exhibitions, and other "off-the-cuff" experiences in the cities underutilized streets and public spaces.Bright and clean, leafy and beautiful Adelaide is a breeze to explore, with a grid pattern of streets encircled by parkland. The heart of the greenbelt is divided by the meandering River Torrens, which passes the Festival Centre in its prettiest stretch.