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.

Gam is one of the larger islands in the Raja Ampat archipelago, with a landscape of steep limestone peaks cloaked in jungle, home to bird species including the spectacular red bird-of-paradise. Visitors receive a friendly welcome from the local villagers, while offshore lie some superb snorkelling spots.

Kri Island is a popular destination for divers, with homestays dotted along the beachfront, and the dive site at Cape Kri holds the world record for the most species recorded on a single dive - 374, to be precise! The island’s terrain makes hiking difficult, but there are some lovely coastal walks.

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.