The new Darwin cruise ship terminal at Fort Hill Wharf is adjacent to the convention centre, only one kilometre from Darwin’s CBD. Modern amenities, hotels and parking are there, plus a mini-market with beautiful local productions – Aboriginal art and crafts, diamonds and opals, and eateries, distinctive of the Top End. Darwin is a home port for the small luxury vessels Coral Princess and Coral Discoverer that explore the Kimberley coast to Broome. Read more about Darwin, Australia

Thursday Island, or 'T.I.' as it's usually known, is the name of the island and the town that is the administrative and commercial centre of the Torres Strait Islands. The island group is off the far north Queensland mainland in Torres Strait, just 39 km north of Cape York Peninsula. The lucrative pearling industry founded in 1885 attracted workers from around Asia, particularly South Pacific Islanders, and this has resulted in a fascinating cultural mosaic. Read more about Thursday Island, Australia

Read more about Alotau, Papua New Guinea

Honiara, located on the northern coast of the island of Guadalcanal, is the capital of the Solomon Islands, which lie between Vanuatu and Papua New Guinea. Pijin is the principal language. The climate is tropical, and while the most pleasant time to visit is winter, July to September, the cooling sea breezes temper the humidity and heat along all coasts year-round. Read more about Honiara, Solomon Islands

Honiara, located on the northern coast of the island of Guadalcanal, is the capital of the Solomon Islands, which lie between Vanuatu and Papua New Guinea. Pijin is the principal language. The climate is tropical, and while the most pleasant time to visit is winter, July to September, the cooling sea breezes temper the humidity and heat along all coasts year-round. Read more about Honiara, Solomon Islands

Luganville is a port on the south coast of Espirito Santo, the largest island in Vanuatu. It belongs to the archipelago of Vanuatu (the New Hebrides before 1980) in the Pacific region of Melanesia. Luganville on the SE coast is Vanuatu's second-largest settlement, and the provincial capital. Read more about Santo (Luganville), Vanuatu

Lautoka is situated on the western side of Viti Levu, the largest island in Fiji, and just 20 km north of Nadi. The Fiji archipelago lies just to the western side of the International Date Line. Lautoka is Fiji's second largest city. Read more about Lautoka, Fiji