17 Night Australia Top End Cruise

This funky and soulful town in Western Australia is a meeting ground for the Outback and the Indian Ocean. Back in the day, Broome's big draw was its perfect pearls. Today folks come for the tranquility, rugged beauty, tasty seafood and well, its perfect pearls. Japanese, Chinese, Filipino and Malay settled in this treasure capital searching for fortune and their influences can still be enjoyed in everything from its tasty cuisine to its amazing architecture. Broome also has an eclectic collection of natural wonders you won't want to miss, like "The Staircase to the Moon," dinosaur footprints, and yes, those perfect pearls.

Port Moresby, the capital of Papua New Guinea, is the main gateway to the majestic mountains and waterfalls in this country's lush, wild interior. Palm trees and modern skyscrapers rise against a skyline of rolling hills, the foothills of the inner highlands. Inhabited by the Motu-Koitabu people for centuries, Port Moresby was first sighted by a European in 1873 by Captain John Moresby, who named the port in honor of his father Admiral Sir Fairfax Moresby. Port Moresby offers good opportunities to learn about the tangled, fascinating history of this country, which achieved full independence in 1975.