14-Night Australia Intensive Voyage

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.

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.

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.

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.

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.