Leleuvia is a small coral island, home to a laid-back resort and not much else. The colourful reef is easily accessible from the island’s western beach, home to marine life including tuna, barracuda, manta rays and turtles, while bird species recorded here include sacred kingfishers, swallows and orange-breasted honeyeaters.

Dravuni is a tiny, unspoilt island, just a mile long and home to around 200 people. It’s a great place to chill out on the beach and enjoy a spot of snorkelling, or you can take a slightly more strenuous hike up to the hilltop viewpoint.

The beautiful Isle of Pines (Île des Pins in French) is part of New Caledonia, a Pacific archipelago that was so named by James Cook because it reminded him of Scotland, unlikely as that may seem. The island is rustic and unspoilt, a beach lover’s paradise with wonderfully soft sands and great snorkelling.

Nouméa is the capital of New Caledonia, a French overseas territory in the South Pacific. The city is cosmopolitan and sophisticated, home to lovely little bistros and chic boutiques, providing quite a contrast to the rugged landscapes of the surrounding countryside.

The lively town of Airlie Beach is backpacker central, and serves as a transport hub for the many offshore attractions of the east coast. From here you can take a trip out to snorkel on the Great Barrier Reef, or visit the stunning tropical beaches of the nearby Whitsunday Islands.

Sunny Townsville is a great introduction that everything that Queensland has to offer, sandwiched between palm-fringed beach and rugged outback. It’s a friendly and walkable city, with a fascinating museum and an aquarium that gives you a taste of the Great Barrier Reef.

Cairns is a buzzing tourist hub, gateway to the Great Barrier Reef and the Daintree Rainforest. A snorkelling trip out to the reef is the most obvious excursion to take here, but other options include riding the Skyrail cableway over the rainforest canopy or swimming in the croc-free saltwater lagoon.

More of a large town than a city, Darwin is less about what’s contained within the city limits and more about the huge expanse of wild landscape that’s outside it. Closer to Jakarta than Sydney, the city really does feel remote in its tropical perch.