Thursday Island is one of the Torres Strait Islands, situated to the north of Cape York. Proximity to Papua New Guinea makes for an interesting cultural mix, and the island has a fascinating military history. Be aware that swimming off the beautiful beaches is not recommended due to the presence of crocodiles and marine stingers.

Alotau is the capital of Milne Bay province, on the remote eastern tip of mainland Papua New Guinea. Milne Bay was the scene of heavy fighting during the Second World War, and today you can dive amongst the wreckage left behind. Alotau also serves as a base for visiting the nearby islands, including the fascinating Trobriand archipelago.

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.

Espiritu Santo is the largest of Vanuatu’s islands, home to the famous Champagne Beach, a stunning stretch of perfect white sand on the east coast. The beach is named after a bizarre natural phenomenon, in which gas escaping from volcanic rocks on the sea floor causes the water to bubble and fizz at low tide.

Situated on a magnificent natural harbour, Port Vila is the sleepy and seductive capital of Vanuatu. This friendly town is the perfect introduction to this intriguing Pacific island nation, with colourful markets, a unique Melanesian culture and some jaw-dropping nearby beaches.