This quaint frontier town, scenically located on Cape York Peninsula in Far North Queensland, Cooktown is the site of Australia’s first European settlement. The town is named after the famous South Seas explorer Captain Cook, and Cook’s Pillar marks the spot where his ship, the Endeavour landed ashore in 1770. Grassy Hill offers a 360° panorama of the countryside and pristine beaches. The area remains a near-wilderness offering dramatic mountains, eucalypts, mangroves and rainforests, heathlands, grasslands, and rivers for the adventurous traveler.

Cairns is the capital of Far North Queensland, and its east coastal cities rest along the Great Barrier Reef. The state of Queensland occupies a vast 667,000 square miles and much of the land remains uninhabited, covered with miles of rainforest where Australian teak, hopp, pine and fig trees abound. Before 1879, when the city of Cairns was established, the only inhabitants of this region were the Aborigines, the culture for which Australia is perhaps best known.

Head out to the Great Barrier Reef Headquarters Aquarium, or discover the local beaches and enjoy the tropical scenery, the seafront promenade, galleries and shops. Venture out to stunning Magnetic Island with its national park, miles of walking trails and wildlife. Take home local artwork, crafts, jewellery and souvenirs. Savour fresh seafood along with a wide variety of international cuisines, perhaps a cold beer or a glass of fine wine.

Soak up the laid-back, tropical atmosphere of the coastal village of Airlie Beach. This vibrant town is filled with palm-fringed beaches, waterfront parks and alfresco dining restaurants. Walk down Shute Harbour Road, the main street and back bone of Airlie Beach that is lined with outdoor restaurants, cafes and bars. Airlie Beach is also the gateway to the Whitsundays, the 74 pristine islands in the north of Queensland’s Great Barrier Reef where you can visit luxurious resorts and sip cocktails by the pool, bask in the sun or relax in a spa.

Brisbane, the third largest city in Australia, is the state capital of Queensland and the most populous city of Queensland. The settlement grew from an original penal colony, established in 1825. Free settlers were permitted in 1842 and Queensland was proclaimed a separate colony in 1859. Due to its growing live music scene, Brisbane was nominated as one of the Top 5 International Music Hotspots by Billboard magazine in 2007.

One of the liveliest, must-see cities of the Pacific Rim, Sydney humbly began life as a British penal colony in 1788. Among the colorful characters in its early history was William Bligh of Mutiny on the Bounty fame who was deposed as governor during the Rum Rebellion of 1808. In 1852, with the discovery of gold in the interior, Sydney became a thriving port of the Victorian Empire. Today, Sydney looks to the future, its skyline crowned by the graceful billowing sails of its famed Opera House. Visitors can get a glimpse of the past along the narrow, twisting streets of the Rocks, Sydney’s restored historical district and for the adventurous, the Sydney bridge climb will reward you with panoramic views of the city and harbor. Excursions can reveal the spectacular, untamed beauty of the Blue Mountains with a ride on the worlds steepest perpendicular railway; or get up close and personal with Australia’s charming wildlife at the Koala Park Sanctuary, then end your day with a refreshing stop at a traditional Aussie pub.