Day 1 Auckland, New Zealand

Day 2 Tauranga, New Zealand

The population center of the Bay of Plenty, Tauranga is one of New Zealand's fastest-growing cities. Along with its neighbor, Whakatane, this seaside city claims to be one of the country's sunniest towns. Unlike most local towns, Tauranga doesn't grind to a halt in the off-season, because it has one of the busiest ports in the country, and the excellent waves at the neighboring beach resort of Mount Maunganui—just across Tauranga's harbor bridge—always draw surfers and holiday folk.

Day 3 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 4 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 5 Picton, New Zealand

The maritime township of Picton (population 4,000) lies at the head of Queen Charlotte Sound and is the arrival point for ferries from the North Island, as well as a growing number of international cruise ships. It plays a major role in providing services and transport by water taxi to a multitude of remote communities in the vast area of islands, peninsulas, and waterways that make up the Marlborough Sounds Maritime Park. There's plenty to do in town, with crafts markets in summer, historical sights to see, and walking tracks to scenic lookouts over the sounds. The main foreshore is lined by London Quay, which looks up Queen Charlotte Sound to the bays beyond. High Street runs down to London Quay from the hills, and between them these two streets make up the center of town.

Day 6 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 7 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 11 Hobart, Tasmania, Australia

Straddling the Derwent River at the foot of Mt. Wellington's forested slopes, Hobart was founded as a penal settlement in 1803. It's the second-oldest city in the country after Sydney, and it certainly rivals its mainland counterpart as Australia's most beautiful state capital. Close-set colonial brick-and-sandstone shops and homes line the narrow, quiet streets, creating a genteel setting for this historic city of 215,000. Life revolves around the broad Derwent River port, one of the deepest harbors in the world. Here warehouses that once stored Hobart's major exports of fruit, wool, and corn and products from the city's former whaling fleet still stand alongside the wharf today.Hobart sparkles between Christmas and New Year's—summer Down Under—during the annual Sydney-to-Hobart yacht race. The event dominates conversations among Hobart's citizens, who descend on Constitution Dock to welcome the yachts and join in the boisterous festivities of the crews. The New Year also coincides with the Tastes of Tasmania Festival, when the dockside area comes alive with the best of Tasmanian food and wine on offer in numerous cafés, bars, and waterfront stalls. Otherwise, Hobart is a placid city whose nightlife is largely confined to excellent restaurants, jazz clubs, and the action at the Wrest Point Casino in Sandy Bay.The Hobart Tasmanian Travel and Information Centre hours are weekdays 8:30–5:30 and Saturday 9–5.

Day 13 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 15 Sydney, New South Wales, Australia

Sydney, capital of New South Wales and one of Australia's largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower's outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.

Day 17 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 18 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 19 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 20 Burnie, Tasmania, Australia

Burnie overlooks Emu Bay, on the north-west coast. This proudly industrial city is Australia's fifth largest container port and a vibrant place to visit. Burnie was once surrounded by dense rainforest, but this has slowly disappeared, while fortunes were made felling and milling timber. The paper and pulp mill on the city's outskirts operated from 1938 to 1998. Burnie was first explored by Bass and Flinders and was known as Emu Bay when it was settled by the Van Diemen's Land Company in 1827. Today, Burnie has a population of almost 19,000. Burnie experiences temperate conditions, with an average maximum of 70 degrees Fahrenheit (21 degrees Celsius) in January and 56.5 degrees Fahrenheit (13.5) degrees Celsius in June.

Day 22 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 23 Kangaroo Island, South Australia, Australia

Kangaroo Island is with 1,740 square miles the third largest island off the coast of Australia. It is 96 miles long and 34 miles wide, and known for its outstanding natural beauty. Due to its remote location, Kangaroo Island was less affected than the mainland by the impact of European development. To this day, the island is rich in diverse flora and fauna seldom found elsewhere. As one of the world's last unspoiled wilderness places, about 30 percent of the island has been designated as National Parks. The most important one is Flinders Chase at the western end of Kangaroo Island, with Seal Bay Conservation Park following close behind. Its large sandy beach and dune area is home to Australian sea lions where they come to rest and nurse their young. Kingscote, formerly known as Queenscliffe, is the largest town on the island and its main supply depot. Tourism is a significant element in the local economy. A mix of attractive small townships, wildlife sanctuaries and fascinating wilderness areas guarantee a steady stream of visitors each year.

Day 26 Hobart, Tasmania, Australia

Straddling the Derwent River at the foot of Mt. Wellington's forested slopes, Hobart was founded as a penal settlement in 1803. It's the second-oldest city in the country after Sydney, and it certainly rivals its mainland counterpart as Australia's most beautiful state capital. Close-set colonial brick-and-sandstone shops and homes line the narrow, quiet streets, creating a genteel setting for this historic city of 215,000. Life revolves around the broad Derwent River port, one of the deepest harbors in the world. Here warehouses that once stored Hobart's major exports of fruit, wool, and corn and products from the city's former whaling fleet still stand alongside the wharf today.Hobart sparkles between Christmas and New Year's—summer Down Under—during the annual Sydney-to-Hobart yacht race. The event dominates conversations among Hobart's citizens, who descend on Constitution Dock to welcome the yachts and join in the boisterous festivities of the crews. The New Year also coincides with the Tastes of Tasmania Festival, when the dockside area comes alive with the best of Tasmanian food and wine on offer in numerous cafés, bars, and waterfront stalls. Otherwise, Hobart is a placid city whose nightlife is largely confined to excellent restaurants, jazz clubs, and the action at the Wrest Point Casino in Sandy Bay.The Hobart Tasmanian Travel and Information Centre hours are weekdays 8:30–5:30 and Saturday 9–5.

Day 27 Port Arthur, Tasmania, Australia

Day 29 Eden, New South Wales, Australia

Day 30 Newcastle, New South Wales, Australia

Day 31 Sydney, New South Wales, Australia

Sydney, capital of New South Wales and one of Australia's largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower's outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.