Sydney to Fremantle

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.

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 Māori as The Great Harbor of Tara, its two massive arms form the jaws of the fish of Maui from Māori legend. Sometimes referred to as the windy city, Wellington has been the seat of New Zealand's government since 1865.

European whaling ships first called at Otago Province during the early decades of the 1800s, yielding a mixed response from the native Māori. 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.

Stewart Island is home to New Zealand's newest national park, Rakiura National Park. The third and most southerly of New Zealand's main islands, Stewart Island is separated from the South Island by the 24-km (15-miles) Foveaux Strait. Its original Māori name, Te Punga O Te Waka a Maui, means "the anchor stone of Maui's canoe." Māori mythology says the island's landmass held the god Maui's canoe secure while he and his crew raised the great fish—the North Island. Today the island is more commonly referred to by its other Māori name, Rakiura, which means "the land of the glowing skies." This refers to the spectacular sunrises and sunsets and to the southern lights, or aurora australis. The European name of Stewart Island dates back to 1809. It memorializes an officer William W. Stewart on an early sealing vessel, the Pegasus, who was the first to chart the island. The island covers some 1,700 square km (650 square miles). It measures about 75 km (46 miles) from north to south and about the same distance across at its widest point. On the coastline, sharp cliffs rise from a succession of sheltered bays and beaches. In the interior, forested hills rise gradually toward the west side of the island. Seals and penguins frequent the coast, and the island's prolific birdlife includes a number of species rarely seen in any other part of the country. In fact, this is the surest place to see a kiwi. The Stewart Island brown kiwi, or tokoeka, is the largest species of this kind of bird. Unlike their mainland cousins, these kiwis can be seen during the day as well as at night. It's a rare and amusing experience to watch these pear-shape birds scampering on a remote beach as they feed on sand hoppers and grubs. Māori have visited Stewart Island for centuries. Archaeologists' studies of 13th-century Māori middens (refuse heaps) indicate that the island was once a rich, seasonal resource for hunting, fishing, and gathering seafood. A commonly eaten delicacy at that time, the titi, also known as the muttonbird, still occasionally appears on menus. In the early 19th century, explorers, sealers, missionaries, and miners settled the island. They were followed by fishermen and sawmillers who established settlements around the edges of Paterson Inlet and Halfmoon and Horseshoe bays. In the 1920s Norwegians set up a whaling enterprise, and many descendants of these seafaring people remain. Fishing, aquaculture, and tourism are now the mainstays of the island's economy. Even by New Zealand standards, Stewart Island is remote, raw, and untouched. The appeal is its seclusion, its relaxed way of life, and its untouched quality. Stewart Island is not for everyone: if you must have shopping malls, casinos, or umbrella drinks on the beach, don't come here. Visitors should be prepared for the fact that Stewart Island can be chilly, windy, and rainy, even in the middle of summer.

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.

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.

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.

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.

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.

Proclaimed a city on July 1, 1998, Albany with a population of 28,000 is rapidly expanding. It is the commercial center of Western Australia's southern region and the oldest settlement in the state, established in 1826. Boasting an excellent harbor on King George Sound led to Albany becoming a thriving whaling port. Later, when steam ships started traveling between England and Australia, Albany was an important coaling station and served as a penal and a military outpost. The coastline offers some of Australia's most rugged and spectacular scenery. At certain times of the year, whales can be spotted off the coast. Among the city's attractions are some fine old colonial buildings that reflect Albany's Victorian heritage. Various lookout points offer stunning vistas.

The port city of Fremantle is a jewel in Western Australia's crown, largely because of its colonial architectural heritage and hippy vibe. Freo (as the locals call it) is a city of largely friendly, interesting, and sometimes eccentric residents supportive of busking, street art, and alfresco dining. Like all great port cities, Freo is cosmopolitan, with mariners from all parts of the world strolling the streets—including thousands of U.S. Navy personnel on rest and recreation throughout the year. It's also a good jumping-off point for a day trip to Rottnest Island, where lovely beaches, rocky coves, and unique wallaby-like inhabitants called quokkas set the scene.Modern Fremantle is a far cry from the barren, sandy plain that greeted the first wave of English settlers back in 1829 at the newly constituted Swan River Colony. Most were city dwellers, and after five months at sea in sailing ships they landed on salt-marsh flats that sorely tested their fortitude. Living in tents with packing cases for chairs, they found no edible crops, and the nearest freshwater was a distant 51 km (32 miles)—and a tortuous trip up the waters of the Swan. As a result they soon moved the settlement upriver to the vicinity of present-day Perth.Fremantle remained the principal port, and many attractive limestone buildings were built to service the port traders. Australia's 1987 defense of the America's Cup—held in waters off Fremantle—triggered a major restoration of the colonial streetscapes. In the leafy suburbs nearly every other house is a restored 19th-century gem.