Tasman Sea Embrace

Fremantle, Western Australia

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.

Busselton, Western Australia

Albany, Western Australia

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.

Esperance, Western Australia

Adelaide, South 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.

Melbourne, Victoria

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.

Picton

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.

Wellington

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.

Napier

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.

Gisborne

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.

Tauranga

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.

Auckland