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.

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.

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.

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.

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.

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.

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.

This is a hidden gem known for its dramatic volcanic landscapes, WWII history and vibrant local culture. You can explore the haunting remains of the 1994 volcanic eruption, dive or snorkel in Simpson Harbour's crystal-clear waters and visit the fascinating Kokopo War Museum. Don't miss the chance to see the Baining fire dance - a mesmerizing traditional ritual. Rabaul offers an unforgettable mix of adventure, history and raw natural beauty.

Alotau is one of the world's last great frontiers, gateway to Papua New Guinea's tribal cultures, volcanoes, and pristine mountainous rainforests, plus WWII Battle of Milne Bay memorials and relics. In town, stroll the busy harbor of fishing boats, outriggers, and ferries, then visit the market for fresh tropical fruits like pineapple, guava, and kumquat.

Kiriwina, the largest of Papua New Guinea's Trobriand Islands, offers a vivid glimpse of a unique culture. Known as the "Islands of Love," it's famous for yam houses, wood carvings, and colorful dances. Visitors can enjoy pristine beaches, coral reefs, and authentic village life. Its strong matrilineal society and ancient customs make it a captivating destination for culture, nature, and off-the-beaten-path adventure.

Located off the southeastern tip of Papua New Guinea, a remote scatter of palm-fringed isles set within the turquoise waters of Milne Bay. Once a thriving colonial trading post in the late 19th and early 20th centuries, Samarai was known as the "Jewel of the East," a legacy still visible in its weathered wharves and remnants of European-era architecture. Today, the islands offer a slower rhythm shaped by village life, crystalline lagoons and some of the South Pacific's most pristine coral reefs.

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.