The Lacepede Islands, situated just off Australia’s Kimberley coast, are a fantastic destination for birding enthusiasts, supporting over 1% of the world’s population of brown boobies and roseate terns. Other bird species here include masked boobies, Australian pelicans and lesser frigatebirds, and it’s also a key breeding site for green turtles.

Talbot Bay is home to one of the world’s most unusual natural wonders, the ‘Horizontal Falls’. This amazing spectacle occurs when tidal movements force water through the narrow gaps in the ridges either side of Poulton Creek, with the water building up on one side quicker than it can flow through the gap, causing a spectacular waterfall effect.

The Hunter River region is home to a spectacular system of mangroves surrounded by red sandstone cliffs, providing a habitat for mudskippers, fiddler crabs, saltwater crocodiles and numerous species of bird. Head further inland and you’ll reach the stunning Mitchell Falls, where the waters cascade from one shimmering emerald pool to the next.

Vansittart Bay lies close to the northern tip of Western Australia, and is home to some interesting examples of aboriginal rock art. You can also take a trip across a lagoon to visit the intact wreckage of a C-53 aircraft that crash landed here during the Second World War.

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.

The Asmat people of West Papua are one of Indonesia’s most fascinating indigenous groups, notorious in the past for their cannibalism and headhunting, a practice said by some to have persisted as recently as the 1990s. The Asmat are also known for their magnificent wood carvings, and their cultural traditions remain strong in the face of encroaching modernity.

Misool is one of the main islands in the Raja Ampat archipelago, surrounded by some of the most spectacular coral reefs on earth. Snorkel, swim and kayak amongst these rich, biodiverse waters, and explore white sandy beaches, mangroves, lakes and jungle-clad limestone peaks.

The broad sweep of Cenderawasih Bay, off the northern coast of Papua, is known for its spectacularly biodiverse coral reefs. These waters are home to dolphins, dugongs and four different species of turtle, but the star attraction is the resident population of whale sharks, the biggest fish in the sea.

Jayapura, also known as Port Numbay, is the capital of Indonesia’s Papua province. This busy city is well off the tourist trail, and provides an introduction to the fascinating customs of the region. Nearby sights include beautiful Lake Sentani, where you can take a trip on a local longboat out to one of the islands.

Garove is a flooded volcanic caldera, with most of the inhabitants living on the outside of the volcano, and just one village inside the steep-sided caldera itself. Visiting ships are met by curious locals in outrigger canoes, and you may be welcomed ashore with a traditional ‘sing-sing’.

Looming over Rabaul is smouldering Mount Tavurvur, an active volcano that buried much of the city when it erupted in 1994, and which still periodically belches smoke and ash. Rabaul is also an appealing destination for history buffs, with several World War II sites still scattered with rusting wreckage.

Ghizo island is small compared to its neighbours, but it’s also home to the Solomon Islands’ second biggest city, which is somewhat confusingly called Gizo (sounds the same, different spelling). The open air market is a great place to find unique souvenirs such as shell jewellery, and there is excellent snorkelling and diving just offshore.

Honiara is the capital of the Solomon Islands and the nation’s only real port, situated on the largely unspoilt island of Guadalcanal. Reminders of the famous Second World War battle that took place here can be seen all over the island, as well as under the water at the fantastic dive sites off the north coast.

Ambrym is known as the ‘Black Island’ due to its dark volcanic soil, with two active volcanoes, Mount Marum and Mount Benbow. The island is also known for its magic and sorcery, and for its traditional Rom dances, when locals don elaborate masks and costumes.

Lautoka is Fiji’s second largest city, known as the ‘Sugar City’ due to its important role in the local sugarcane industry. The waterfront area is pleasant enough, but we’d recommend using Lautoka as a jumping off point to visit some of the smaller surrounding islands, or the forests and waterfalls of the interior.

The Vava’u group of islands is part of the Kingdom of Tonga, the last surviving Polynesian monarchy and the only South Pacific nation never to have been colonised by Europeans. Vava’u is idyllic but also authentic, and is one of the best places in the region to see humpback whales during their annual migration between May and October.

Apia is the capital of Samoa, situated on the north coast of the island of Upolu. Highlights include the colourful markets and Robert Louis Stevenson's former house, now a museum, though you may just want to use the city as a jumping off point for the beautiful beaches located further along the coast.

The sleepy island of Aitutaki is big on natural beauty, thanks to its stunning reef-enclosed lagoon. It’s also a deeply spiritual place: in the village of Arutanga you’ll find the oldest church in the Cook Islands, dating back to 1829, and services here are a spellbinding spectacle, with hymns featuring unaccompanied four-part harmonies.

Raiatea, the second largest of the Society Islands, played a vital role in the development of Polynesian culture; it was from this island that settlers departed for Hawaii and New Zealand over a millennium ago. The island feels wilder than Tahiti, with steep, jungle-covered mountains, cascading waterfalls and ancient Polynesian temples.

Huahine is perhaps the most beautiful of the Society Islands, and one of the least developed too. The laid back ambience means it’s impossible not to relax here, whether you’re on one of the gorgeous beaches or taking a stroll around the friendly village of Fare.