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

Day 2 Eden, New South Wales, Australia

Day 4 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 5 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 8 Milford Sound, New Zealand

New Zealand fiord country along with Fiordland National Park is one of New Zealand's premier attractions. Incredibly beautiful, wild and remote, the region is an intriguing combination of rugged mountain ranges, dense rainforest, solitary alpine lakes, sparkling rivers and splashing waterfalls. Much of Fiordland is virtually unexplored wilderness and still the habitat of rare birds. As the ship cruises the beautiful Doubtful, Dusky and Milford Sounds, experience the majestic fiordland of South Island's western coast. Captain James Cook sailed along this coast in 1770 and again in 1773, when he anchored at Dusky Sound for a rest and ship repair. Doubtful Sound is one of the region's most majestic fiords. It is ten times larger than Milford Sound. As the ship cruises into Hall Arm, gaze at vertical cliffs and mighty waterfalls plunging over sheer rock faces. In fine weather, mountains and greenery are reflected in the protected waters of the fiord. Farther north lies Milford Sound. Far from any populated area, Milford Sound is famous for its grandeur and spectacular beauty. It is perhaps the best example of New Zealand's renowned classic landscape of steep granite peaks framing glacier-carved inlets with mirrored reflections on dark waters. Dominating the scene is Milford's landmark, the triangular pinnacle of Mitre Peak. Along the sheer cliffs, several waterfalls tumble more than 500 feet (154 metres) into the sheltered Sound. Only a few moored boats and a scattering of buildings at the head of the Sound break the unity of mountains, forest and water. This spectacular beauty and unspoiled setting is yours to enjoy as the ship cruises Milford Sound.

Day 9 Bluff, New Zealand

The most southernmost town in New Zealand, Bluff (or The Bluff as it is locally known) is perhaps the most European of all the settlements in the country. Called Campbelltown until 1917, the city was officially renamed after the 265 meter conical hill that towers above it. One of the farthest corners of the British Empire, the inaugural Royal Tour of New Zealand by Queen Elizabeth II and Prince Philip, the Duke of Edinburgh, concluded at Bluff in January 1954. Nowadays however, it is the Bluff oysters that are the stars of the show. Reputed to be the best in the world, these local heroes are what have really put Bluff on the map and are celebrated every May with a lively festival honouring Ostrea chilensis (that's Latin for Bluff oyster). But gastronomy aside (and it is mostly oyster related), Bluff offers the adventurous traveller much in the way activity. Gateway to Stewart Island, day trippers here might enjoy hopping on the ferry for the hour long trip to Stewart Island, or New Zealand's third island. Unspoilt, tranquil and stunning, Stewart Island is a showcase for New Zealand's undiscovered tourism spots due to its privileged (yet remote) position in the world. However, for those who wish to stay on the mainland, the Bluff Maritime Museum is a “must visit” for anyone travelling along the Southern Scenic Route, with fascinating historical information about the many early shipwrecks in these challenging southern waters and coastlines. The comprehensive network of walking tracks will delight the ornithologists amongst you – just don't forget your binoculars!

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

Day 12 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 14 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 15 Gisborne, New Zealand

With a population of around 35,000 and located on the north island, Gisborne exudes history at every turn. Maori for “Great standing place of Kiwa”, Kiwa was a leading figure aboard the Maori ancestral canoe, Takitimu, which ran aground in Gisborne around 1450 AD. After landing, Kiwa became a coastal guardian, eventually marrying Parawhenuamea, the keeper of the streams. The union point of three rivers and the first place to see the sun, the city is filled with light and laugher and gracefully squeezes surfer's beaches with the district's colonial past. Captain Cook made his first landfall here, John Harris set up his first trading station in the then village and today, Gisborn is the major centre of Maori cultural life.Suffice to say then that the city is a watery wonderland. With its picture perfect beaches, what savvy traveller does not want to add being among the first people in the world to say they have watched the sky change colour as the sun bursts from out of the sea.   A place of nature, spectacular beach cliff views are all just part and parcel of everyday life here, and easy walks from the centre of town to the Titirangi Reserve will award you with yet more unbelievable 180° vistas from Poverty Bay to Gisborne City; stretch your eyes with the panorama, while stretching your legs on one of the many enjoyable walks.A perfect place to stroll, amble and wander, like much of New Zealand Gisborne keeps a healthy respect for history and nature and enjoys a very laid back feel.

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