Brisbane, Australia
Nestled between the Gold Coast to the south and the Sunshine Coast to the north, laid-back Brisbane makes the most of its magnificent beaches, offering an ideal blend of Aussie ease and urban energy. Wander in the lush Botanical Gardens, shop in the Queen Street Mall, or enjoy the countless cafes and restaurants along the banks of the Brisbane River.

Broome, Australia
Tiny Broome sits in the windswept "Far Corner" of western Australia, on the scenic, arid shores of the Indian Ocean. It became famous early in the century for its pearls and mother of pearl, some of Australia's finest. Pearls are still important here, but tourist attractions -- including the dramatic pearl fishermen's cemetery, and superb ten-mile-long Cable Beach — are Broome's greatest wealth.

Cairns, Australia
The Great Barrier Reef city of Cairns is the northernmost city of Queensland and is located amidst endless stretches of white sandy beach, attracting visitors from around the world. Although Cairns is the scuba-diving capital of the Great Barrier Reef, you can also wander along the Esplanade, with its remarkable views over Trinity Bay, or explore the Heritage Walk with its fascinating insights into the city's history.

Cooktown, Australia
During his travels in the Pacific, Captain Cook "discovered" this oldest part of Queensland over 200 years ago. Cooktown was once the destination for the ambitious miners who joined the gold rush of the 1870s. Today, one can get a glimpse into the area's historic past by visiting the museum and wandering around this quaint town. Adverture-seekers will enjoy a crocodile river cruise and a chance to explore the real "wild west" of the Australian outback.

Darwin, Australia
Named after evolutionist Charles Darwin, this tropical city on the top end of Australia is a former frontier town with a rough-and-tumble past. Darwin's growth was achieved back in 1871 with the discovery of gold at Pine Creek, and today a number of historic buildings from that era remain. Darwin is also the center of the aboriginal community, the world's oldest culture. From here, you can visit Kakadu National Park, a World Heritage Site renowned not only for its Australian wildlife but Aboriginal rock art.

Great Barrier Reef, Australia
The Great Barrier Reef is 1,250 miles long and covers 80,000 square miles-the largest structure on earth built by living organisms. Ever since Captain Cook ran aground on the reef back in 1770, people have been enjoying its mind-boggling beauty. Over 600 pristine islands stud the reef, each with its brilliant corals and spectacular sea creatures.

Hobart, Tasmania, Australia
Australia's second-oldest city, Hobart is famous for its Georgian buildings, picturesque harbor, and fine galleries and gardens. Nearby are the ghostly ruins of Port Arthur, the infamous penal colony, with its Isle of the Dead cemetery. Or, visit one of the perfectly preserved colonial villages nearby.

Melbourne, Australia
Australia's "Garden City" rejoices in its greenery, from the Fitzroy Gardens to the magnificent Royal Botanical Gardens. Hiding behind the sky-scrapers along the Yarra River are the graceful 19th-century mansions of the city's Gold Rush years. Sample one of the sixty different international cuisines, which make Melbourne the food capital of Australia.

Perth (Fremantle), Australia
In the Far West of Down Under, the twin cities of Fremantle and Perth are like David and Goliath. Fremantle is a quaint colonial town of terraced houses, and a bay that was heaven for America's Cup yachts. Perth has bloomed into a sky-scrapered metropolis, though life remains peaceful on "Millionaires' Row," and in flower-filled Kings Park.

Sydney, Australia
Sydney is Australia's showcase: the oldest settlement, the largest and most thriving city, the cultural melting pot. It curves around idyllic Port Jackson, where sandstone cliffs and bright islands complement the Opera House and Harbor Bridge. Wander the cobbled colonial streets of the historic Rocks quarter, or tour the mansions of Watson's Bay.