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.

Papeete is the capital of French Polynesia, situated on the northwest coast of Tahiti. The port is not the most magical spot, so we advise venturing forth to luxuriate in the turquoise lagoons, relax on the white sand beaches fringed with palm trees, and explore the rugged mountain peaks.

The Fakarava atoll surrounds a deep lagoon in the west of the Tuamotu island group, scarcely populated and home to a host of rare wildlife. The entire atoll has been declared a UNESCO biosphere reserve, and the shallow coastal waters make for excellent snorkelling.

The remote South Pacific island of Pitcairn was settled by a party of British sailors and Tahitians following the famous mutiny on the HMS Bounty in 1789, and their descendants still live on the island. The tiny capital, Adamstown, has a population of around 50 people.

The enigmatic moai statues of Rapa Nui (Easter Island) remain one of the world’s most intriguing archaeological mysteries. Descendants of the Polynesian settlers who carved them still live here, though these days the island belongs to Chile, despite being separated from the mainland by over 2,000 miles of Pacific Ocean.

Chile’s cosmopolitan capital is a smart, sophisticated place, where life plays out against the stunning backdrop of the snow-capped Andean mountains. Santiago’s moneyed elite congregate in the upmarket districts of the barrio alto, while the Centro buzzes with commerce and culture, home to museums, theatres and shopping malls.

Puerto Montt is the capital of the Chilean Lake District, spread out around a wide bay against a backdrop of snow-capped volcanoes. This wild region offers a host of outdoor activities, including mountain hikes, kayaking, white water rafting, fishing, zip lining and cycling.

The little fishing village of Caleta Tortel hugs the base of a mountain, perched above turquoise waters fed by glaciers. There are no cars or horses in Caleta Tortel - instead, the piers and houses are connected together by a remarkable network of wooden boardwalks.

The remote El Brujo Glacier is situated at the end of Asia Fjord, a branch of the Peel Fjord in Chile’s spectacular Bernardo O’Higgins National Park. As you cruise along the channel you’ll see waterfalls cascading down from the snowy mountains, while the water's surface is scattered with chunks of ice.

The weather-beaten city of Punta Arenas is a laid back and welcoming place, in spite of its inhospitable location on the shores of the Strait of Magellan. Nearby attractions include penguin colonies and the dramatic scenery of Torres del Paine National Park, while beyond the horizon lie the frozen wastes of Antarctica.

Antarctica is the world’s last great wilderness, an alien landscape of snow-covered mountains, jagged icebergs and extraordinary wildlife. Visiting at the beginning of the cruise season in October or November means bigger icebergs and pristine snowy landscapes, along with the chance to see breeding elephant seals. There may still be sea ice around the Antarctic Peninsula, and temperatures are cold.

Perched on the ragged southern edge of Argentina, where the snow-capped Andes fall away into the churning sea, Ushuaia has a frontier town feel to it, and serves as the base for expeditions into the icy waters of Antarctica.