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.
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.