26 April to 27 April - At sea

28 April

Solomon Islands: Solomon Islands

29 April to 1 May - At sea

2 May

Papua New Guinea: Louisiade Archilpelago

3 May - At sea

4 May

Papua New Guinea: Trobriand Islands

5 May - At sea

6 May

Papua New Guinea: Tufi

The laid back town of Tufi enjoys a beautiful setting, on a fjord-like inlet that was shaped by volcanic activity rather than ice. The coral-rich waters off the coast make this a diver’s paradise, and there are also many traditional villages in the area where the locals dress in clothes made of tapa, a cloth produced from the bark of the mulberry tree.

7 May - At sea

8 May

Papua New Guinea: Madang

Madang, first settled by Germans during the 19th century, was once known as the ‘prettiest town in the Pacific’, and retains its charm despite significant damage during the Second World War. There is some great snorkelling and diving just offshore, while the city’s towering casuarina trees support a noisy population of flying foxes.

9 May

Papua New Guinea: Kopar Village (Sepik River)

The legendary Sepik River takes you into the remote and unspoilt heart of Papua New Guinea, a place where headhunting and cannibalism existed within living memory. The region is also known for its remarkable art, and for the ceremonies where young men are ritually scarred so that their skin resembles that of a crocodile.

10 May to 12 May - At sea

13 May to 14 May

Arriving in Koror

Scattered across the South Pacific, several hundred miles to the east of the Philippines, the Republic of Palau is a stunning archipelago of lush, jungle-coated islands. The crystalline turquoise waters of the surrounding lagoon are a diver’s paradise, while on land you’ll find colourful bird life, prehistoric paintings and remnants from the Second World War.