Darwin to Lautoka

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

Victoria Settlement, Port Essington, located on the remote Coburg Peninsula in the Northern Territory, will take you back to an era in time often overlooked in Australia's history, by means of its amazing historic site attractions that include remaining defence installations, a Governor's residence, houses and other buildings based upon Cornish architectural styles with distinctive round Cornish chimneys, a lime kiln in almost pristine condition, and a cemetery complete with impressive headstones. Read more about Victoria Settlement, Australia

Elcho Island, located in the Arafura Sea off the coast of NE Arnhem Land in Australia’s Northern Territory, is a traditional Aboriginal community with restricted access and total alcohol restrictions. With its typical tropical weather, the best time to visit is from April to October, but magnificent sunsets are a feature all year round. The island is blessed with rugged yet beautiful tropical landscapes of stunning beaches, aqua seas, as well as mangroves that are home to numerous mud crabs and barramundi. Read more about Elcho Island, Australia

Yirrkala is a well-known indigenous community in Arnhem Land. The town is situated at the NE tip of the Northern Territory of Australia, 650 km due east of Darwin, where the Gulf of Carpentaria meets the Arafura Sea. Its 800 inhabitants are settled in the largest parcel of land in Australia owned by Aboriginals, and known for its isolation, bark painting art (found in galleries around the world), and Yolngu culture. Read more about Yirrkala, 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

Fergusson Island, the largest island of the D'Entrecasteaux Islands, Papua New Guinea, lies 50 km across Ward Hunt Strait from the SE tip of New Guinea, in the Solomon Sea. It has an area of 1,437 km2, and mostly consists of mountainous regions, covered by stunning tropical bush. The principal settlements, Salamo and Mapamoiwa, are on the southern coast. Read more about Fergusson Islands, Papua New Guinea

Dobu Island is part of the D'Entrecasteaux Islands in the Solomon Sea off Papua New Guinea. It lies just south of Ferguson Island, the largest in the island group, and north of Normanby Island. Dobu lies about 60 km north of the very easternmost tip of Papua New Guinea. Read more about Dobu Island, Papua New Guinea

New Britain is the largest island in the Bismarck Archipelago of Papua New Guinea, separated from the island of New Guinea by Dampier Strait. The main towns are Rabaul, Kokopo and Kimbe. Steep cliffs form some sections of the coastline. Read more about New Britain, Papua New Guinea

Rabaul is a town on the Gazelle Peninsula in East New Britain province, Papua New Guinea. A busy commercial centre, it is situated on Simpson Harbour, a sheltered inlet of Blanche Bay. Almost the entire old town of Rabaul is buried under volcanic ash, the result of a volcanic eruption in 1994, and one is in awe of the scenery, which resembles an alien prehistoric landscape. Read more about Rabaul, Papua New Guinea

Kennedy Island (colloquially known as Plum Pudding Island, though the correct local name is Kasolo Island) is an island in the Solomon Islands. It was named after John F. Kennedy. Read more about Kennedy Island, Solomon Islands

Njari Island is in the Solomon Island archipelago, to the east of Papua New Guinea. It is a small uninhabited 400m long teardrop that extends along shallow shoals to adjacent small islands. Three kilometres to the SE is the larger Gizo Island with settlements. Read more about Njari Island, Solomon Islands

Marovo Lagoon is located in the New Georgia Islands of the Western Province of the Solomon Islands, just north of Vangunu Island and south of New Georgia. It is the largest saltwater lagoon in the world, containing many islands, some of which are inhabited. The people live mainly by subsistence agriculture and fishing, and speak the Marovo language. Read more about Marovo Lagoon, Solomon Islands

Santa Ana Island is a raised coral atoll in the Makira-Ulawa Province of the Solomon Islands, east of Papua New Guinea. Port Mary, situated on a small bay of the same name on the SW of the island, is the main town. Each cruise ship Zodiac that arrives at the beach landing is greeted by a fierce “welcoming committee”, composed of local men, masked and mud-smeared, dressed in warrior costumes and brandishing spears, shields, and machetes. Read more about Santa Ana Island, Solomon Islands

Ambrym is an island in the archipelago of Vanuatu (formerly known as the New Hebrides) in the South Pacific. It remains volcanically active, with two volcanic cones Benbow and Marum that still rumble away, and smaller vents and fractures that ooze steam and lava. The centre of the island is dominated by a massive 1900 year old 12 km diameter desert-like caldera that hosts multiple craters. Read more about Ambrym Island, Vanuatu

Champagne Bay is located to the NE of the island of Espiritu Santo in Vanuatu (New Hebrides until 1980), an island nation located in the South Pacific. The archipelago of Vanuatu lies at the centre of the other island groups Fiji, New Caledonia and the Solomon Islands. Espiritu Santo is the largest island in the nation; and its highest peak is Mt Tabwemasana at 1879m. Read more about Champagne Bay, Vanuatu

Yasawa is the main island of the Yasawa Group, an archipelago located in NW Fiji. The group’s 12 major islands lie along a SW-NE line 88 km stretch, directly north of Fiji’s main island of Viti Levu and its port Lautoka. These are high, grass-covered islands, populated by 30 or so modest backpacker resorts, and tracks running the length of each island: no shops, plenty of beaches, and much sunshine. Read more about Yasawa Islands, Fiji

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