Along the coast of the Northern Territory lies Darwin, a city isolated by the vast Australian desert. The area was sought by the French, Dutch and British, and was established as the town of Darwin in 1869. In 1942, the city was under the threat of a Japanese attack, so a major Australian military base was established. Today Darwin is the largest city of the Northern Territory, offering sights from its colonial past and excellent shopping and dining opportunities.

Discover the distinct Torres Strait culture of this remote island and its people, who follow a traditional lifestyle. Enjoy the spectacular scenery and expansive views over the Torres Strait. Visit the historic fortress, the Pearl Divers monument and see historic buildings. Or journey across the strait to Cape York and its wilderness. Select some local souvenirs. Enjoy fresh seafood and other dishes in delightful waterfront settings.

Cooktown, a quaint frontier town on Cape York Peninsula in Far North Queensland, was the site of Australia's first European settlement. Named for Captain Cook, it's marked by Cook's Pillar, where the Endeavour landed in 1770. Grassy Hill offers 360° views over countryside and pristine beaches. Nearby, a near-wilderness of mountains, eucalypts, mangroves, rainforests, heathlands, grasslands, and rivers awaits adventurous travelers.

Cairns, a laid-back Far North Queensland city, is the gateway to two World Heritage treasures: the Great Barrier Reef and the Wet Tropics Rainforest. Cruise by luxury catamaran to a pontoon on the Outer Reef, or ride the Skyrail Rainforest Cableway over lush jungle and explore the world's oldest continually surviving tropical rainforest. In Cairns ("cans"), stroll the Esplanade, swim in the saltwater lagoon, and visit the Botanic Gardens, Cairns Aquarium, shops, and cafes.

Cairns, a laid-back Far North Queensland city, is the gateway to two World Heritage treasures: the Great Barrier Reef and the Wet Tropics Rainforest. Cruise by luxury catamaran to a pontoon on the Outer Reef, or ride the Skyrail Rainforest Cableway over lush jungle and explore the world's oldest continually surviving tropical rainforest. In Cairns ("cans"), stroll the Esplanade, swim in the saltwater lagoon, and visit the Botanic Gardens, Cairns Aquarium, shops, and cafes.

Remote and intriguing, Willis Island is a tiny coral cay in the Coral Sea, best known for its long-running weather station and its setting amid the brilliant blues of the Great Barrier Reef. This isolated speck of land offers a true sense of the South Pacific wilderness, where seabirds, tropical waters and untouched horizons create a memorable scenic highlight on your voyage.

Townsville, a lush tropical city in northern Queensland and gateway to the Great Barrier Reef, offers plenty nearby: ferry to Magnetic Island's coral-fringed beaches and trails; stroll the seaside esplanade's cafes, galleries and boutiques; visit Reef HQ Great Barrier Reef Aquarium; see Australian wildlife at Billabong Sanctuary; and hike Castle Hill for panoramic city views.

Soak up Airlie Beach's laid-back tropical vibe, with palm-fringed beaches, waterfront parks, and alfresco dining. Stroll Shute Harbour Road, the town's main street, lined with restaurants, cafes, and bars. Airlie Beach is also the gateway to the Whitsundays-74 pristine islands in Queensland's Great Barrier Reef-where you can enjoy luxury resorts, poolside cocktails, sunbathing, and spa relaxation.

Fraser Island, a UNESCO World Heritage Site, is the world's largest sand island and the only place where tall rainforests grow on sand dunes. Its blue freshwater lakes offer a cool escape on hot Queensland days. A gateway to the Great Barrier Reef, it's a refreshing change from mainland bustle and north Queensland resorts. Its wild, rugged beauty draws adventurers and sun-seekers alike, including those staying at the eco-friendly Kingfisher Bay Resort.

Explore Mooloolaba's glamorous beachfront esplanade with outdoor cafes, juice bars, alfresco restaurants, and fashion boutiques. Enjoy attractions like UnderWater World, the marina, and some of the Sunshine Coast's best dining. Nominated as one of TripAdvisor's Top Ten Australian Beaches, Mooloolaba offers endless activities for swimmers and surfers. Snorkel, jet ski, or dive with sharks and other undersea creatures.

Queensland's capital, Brisbane, is a sun-drenched city with a spectacular riverfront, lush gardens and a huge range of international cuisines. At South Bank, relax on Streets Beach while viewing the sparkling "Brissie" skyline. Stroll past jacarandas, flame trees and bougainvillea to the Cultural Precinct and the Queensland Art Gallery/Gallery of Modern Art. Nearby attractions include Australia Zoo, Lone Pine Koala Sanctuary and Surfers Paradise on the Gold Coast.

Make the most of Sydney: stroll Circular Quay and the waterfront, admire the Opera House, explore the historic Rocks under the Harbour Bridge, head to the Blue Mountains for the world's steepest railway, meet Australian wildlife at Koala Park Sanctuary, and finish with a drink at a traditional Aussie pub.