Noumea, on the island of Grand Terre, is the capital of the French territory of New Caledonia. The peaceful port city has a diverse population and colorful European architecture, reflecting its colonial history. Having served as the headquarters of the US Army during WWII, the tropical shrubbery of Ouen Toro Mount is now under the protection of abandoned Naval guns. The Michel Corbasson Zoological and Forest Park offers visitors shaded walks amongst rare birds and views out over the lagoon.

Tuck into succulent five-star meals in Port Douglas, the culinary gem of Queensland, or suck down a killer cocktail at a casually swanky lounge. A perfect base for exploring the Great Barrier Reef, the rainforest at Daintree and the beaches at Cape Tribulation, this Queensland town has an out-of-this-world setting. Sunbathe on the golden sands of Four Mile Beach, then melt into perfect pampering at one of Port Douglas’ glorious day spas for the ultimate in relaxation. 

As the Northern Territory’s thriving capital, Darwin attracts travelers from all around the globe for its outdoor, tropical lifestyle. With waterfront dining, crocodile adventures, rich historical experiences and access to the Tiwi Islands all within a few minutes of the city center, there’s enough to do to fill a weekend or a week.