Founded in 1836, this graceful city lies nestled on the coastal plain between Gulf St. Vincent and the Adelaide Hills. Adelaide was the vision of Colonel William Light, Australia’s Surveyor General, who created a one-mile-square grid for the city’s center and surrounded it with a belt of stunning parkland. Today, Adelaide is a metropolis of over one million people, boasting wide, tree-lined boulevards, superb Victorian and Edwardian architecture, tranquil parks, world-class shopping, and the highest number of restaurants per capita of any city in Australia.

Beyond the city and the rugged Adelaide Hills lie the Barossa and Eden Valleys. Here Australian vintners are winning international acclaim for their Cabernet Sauvignon, Riesling, Sauvignon Blanc and Shiraz.

On December 26, 1826 – Boxing Day – Major Edmund Lockyer and his party of convicts and soldiers landed at Princess Royal Harbor to establish a penal colony. Originally named Frederickstown in honor of the Duke of York and Albany, the first European settlement in Western Australia was renamed Albany in 1832. Thanks to its superb harbor, the town quickly became a busy port. Albany served as a coaling station for steam ships, as a commercial outlet for the rich farms of the interior, and as a base for the highly profitable whaling industry. The whaling station at Frenchman Bay was the last whaling station in all Australia, closing in 1978. Today it is home to Whale World, one of the world’s largest whaling museums.

This small city of some 25,000 souls is off the beaten track. Which makes exploring all the more fun, whether visiting Whale World Museum or touring one of the area’s excellent wineries.

This vibrant coastal city is a laid-back charmer with an enticing array of natural wonders and active pursuits. Just steps from the mile-long Jetty are glistening white sand beaches and sun-drenched seaside villages. Yet the magic of the Margaret River area beckons with 120 premium wineries; ancient caves boasting a subterranean world of jaw-dropping stalactite, stalagmite, helictite and shawl formations; a fascinating Aboriginal culture rooted in ancient history; and a picture perfect landscape of meandering country roads and spectacular scenery.

Lying at the mouth of the Swan River, historic Fremantle – founded in 1829 – is your gateway to Perth, the capital of Western Australia. Situated on the banks of the Swan River some 15 miles upriver from Fremantle, Perth is a bustling city where soaring high-rises co-exist with elegant sandstone buildings from the colonial era. Life here moves at a slower pace, so during your visit, relax and savor the bounties of Western Australia, from the wonders of the bush to the wineries of the Swan Valley, from excellent shopping to a leisurely cruise on the Swan River.

The capital of the Batavia Coast was founded in 1850 as a commercial port serving the Northampton lead mine some 30 miles to the north. While Geraldton remains one of Western Australia’s major ports, the city has become a magnet for vacationing Australians. Located between the Chapman and Greenough Rivers, Geraldton boasts a superb Mediterranean climate, scenic beauty and pristine beaches. Coronation Beach has become an international destination for windsurfers.

In 1692 the Dutch East India Company Batavia was shipwrecked on the offshore Abrolhos Islands. Calamity was followed by mutiny and murder. The lurid tale ensured this portion of Western Australia would be named the Batavia Coast.

Note: Geraldton is an anchorage port. Passengers transfer to shore via ship’s tender.

In the 1870s, pearl fishermen discovered the rich waters of Roebuck Bay. A decade later, Broome was founded as a base for the pearl trade and was soon described as “the pearling capital of the world.” Japanese, Chinese and Aborigine divers toiled in arduous, dangerous labor to harvest oysters from the seabed. For all its importance to the pearling industry, Broome remained a remote outpost on Australia’s Kimberley Coast until its discovery as a travel destination. The legacy of its pearling days can be seen in the town’s colorful mix of 19th- and early 20th century buildings. Broome also boasts Cable Beach – a 13-mile strand of white-sand that stretches along the azure waters of the Indian Ocean.

Closer to Indonesia than to any other Australian city, Darwin is the capital of the “Top End” – the remote, vast Northern Territory. Home to more than half of the territory’s population, the city reflects the rugged endurance and individualism required to survive the Outback. Darwin also boasts a colorful history to add to that heritage. During World War II the Japanese bombed the city and threatened invasion. In 1974, Cyclone Tracy cut a destructive swath through the region. In addition, man-eating crocodiles, tropical monsoons, searing heat and bush fires that burn for weeks are all part of everyday life.

Locals in the Top End consume over 60 gallons of beer a year. All those empties don’t go to waste: Each year Darwin residents compete in the Beer Can Regatta, a race with boats, rafts and other vessels manufactured out of beer cans.

Cairns is one of Australia’s hottest vacation destinations. Cairns boasts three of Australia’s great natural wonders. Just offshore, immense bastions of living coral form the Great Barrier Reef. Sixteen miles of superb beaches stretch to the north of the city – the famed Marlin Coast. And inland lays the immense Daintree National Park. Cairns itself basks in tropical sunshine, balmy breezes waft in from Trinity Bay. The city’s graceful, tree-lined esplanade was once the gateway to the gold fields of North Queensland.

Cairns graceful, tree-lined esplanade was once the gateway to the gold fields of North Queensland. A travel tip – Cairns is pronounced “cans.”

This tiny island measures in at just 1,600 feet long by 490 feet wide, though it is the only permanently inhabited island in the Coral Sea Islands Territory. You won’t find any neighborhoods, schools or homes here, however. The only structures on Willis Island comprise a weather monitoring station hosted by the Australian Bureau of Meteorology, where just a handful of weather observers reside at any given time.

Willis Island is one of several tropical islands sitting beyond the Great Barrier Reef in the Coral Sea Islands Territory, and is surrounded by thriving reefs where many creatures make their homes. Numbering into the thousands, Willis Island itself caters to many species of seabirds, including Masked, Brown and Red-footed Boobies that cry out nearly 24 hours a day. It is also an important nesting ground for turtles.

Once considered the “country cousin” among Australian cities, Brisbane is today the nation’s third-largest metropolis – and one of the most desirable places to live in the country. Lying on the banks of the meandering Brisbane River, this cosmopolitan city boasts elegant 19th-century sandstone buildings, a lively cultural scene and superb parklands. Brisbane is also your gateway to uniquely Australian adventures, be it the theme parks of the Gold Coast or Queensland’s dazzling beaches.

The beaches south of Brisbane form Queensland’s Gold Coast. Travel tip: Brisbane is pronounced “Bris-bin.”

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.