Southern Cross Discovery

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

Pink Beach earned its name for the way the beach can appear to have a rosy hue in certain lights. The color comes from small flecks of red coral mixed in with the fine white reef sand. With a few trees along the beach for shade, this stretch of coast makes a fine place to relax or enjoy a snorkel or dive in the crystal clear waters. It is possible to spot a striped clown fish nestled among the protective tentacles of its sea anemone host, or to see a grouper lazily swimming by a flamboyant soft coral. The reef here is now protected by law and the maturing corals are a joy to behold.

Darwin is Australia's most colorful, and exotic, capital city. Surrounded on three sides by the turquoise waters of the Timor Sea, the streets are lined with tropical flowers and trees. Warm and dry in winter, hot and steamy in summer, it's a relaxed and casual place, as well as a beguiling blend of tropical frontier outpost and Outback hardiness. Thanks to its close proximity to Southeast Asia and its multicultural population it also seems more like Asia than the rest of Australia. Darwin is a city that has always had to fight for its survival. The seductiveness of contemporary Darwin lifestyles belies a history of failed attempts that date from 1824 when Europeans attempted to establish an enclave in this harsh, unyielding climate. The original 1869 settlement, called Palmerston, was built on a parcel of mangrove wetlands and scrub forest that had changed little in 15 million years. It was not until 1911, after it had already weathered the disastrous cyclones of 1878, 1882, and 1897, that the town was named after the scientist who had visited Australia's shores aboard the Beagle in 1839. During World War II it was bombed more than 60 times, as the harbor full of warships was a prime target for the Japanese war planes. Then, on the night of Christmas Eve 1974, the city was almost completely destroyed by Cyclone Tracy, Australia’s greatest natural disaster. It's a tribute to those who stayed and to those who have come to live here after Tracy that the rebuilt city now thrives as an administrative and commercial center for northern Australia. Old Darwin has been replaced by something of an edifice complex—such buildings as Parliament House and the Supreme Court all seem very grand for such a small city, especially one that prides itself on its casual, outdoor-centric lifestyle. Today Darwin is the best place from which to explore Australia's Top End, with its wonders of Kakadu and the Kimberley region.

Tourism is the lifeblood of Cairns (pronounced Caans). The city makes a good base for exploring the wild top half of Queensland, and tens of thousands of international travelers use it as a jumping-off point for activities such as scuba diving and snorkeling trips to the Barrier Reef, as well as boating, fishing, parasailing, scenic flights, and rain-forest treks.It's a tough environment, with intense heat and fierce wildlife. Along with wallabies and grey kangaroos in the savannah and tree kangaroos in the rain forest, you'll find stealthy saltwater crocodiles, venomous snakes, and jellyfish so deadly they put the region’s stunning beaches off- limits to swimmers for nearly half the year. Yet despite this formidable setting, Cairns and tropical North Queensland are far from intimidating places. The people are warm and friendly, the sights spectacular, and—at the right time of year—the beachside lounging is world-class.

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

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.

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.

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.

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.

Clinging to the walls of the natural amphitheater at the west end of Otago Harbour, the South Island's second-largest city is enriched with inspiring nearby seascapes and wildlife. Because Dunedin is a university town, floods of students give the city a vitality far greater than its population of 122,000 might suggest. Its manageable size makes it easy to explore on foot—with the possible exception of Baldwin Street, the world's steepest residential street and home to the annual "gutbuster" race, in which people run up it, and the "Jaffa" race, in which people roll the namesake spherical chocolate candy down it.Dunedin, the Gaelic name for Edinburgh, was founded in 1848 by settlers of the Free Church of Scotland, a breakaway group from the Presbyterian Church. The city's Scottish roots are still visible; you'll find New Zealand's first and only (legal) whisky distillery, a statue of Scottish poet Robert Burns, and more kilts, sporrans, and gillies than you can shake a stick at! The Scottish settlers and local Māori came together in relative peace, but this wasn't true of the European whalers who were here three decades before, as places with names such as Murdering Beach illustrate.Dunedin has always had a reputation for the eccentric. Wearing no shoes and a big beard here marks a man as bohemian rather than destitute, and the residents wouldn't have it any other way. The University of Otago was the country's first university and has been drawing writers ever since its founding in 1871, most notably Janet Frame and the poet James K. Baxter. Dunedin also has a musical heritage, which blossomed into the "Dunedin Sound" of the 1970s and '80s.

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 Māori community, although still below the national average in size, is growing. Ngai Tahu, the main South Island Māori 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.

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.

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.

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.

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.