Sydney, Nouméa, Port Vila, Mystery island

Nouméa is situated on a peninsula protected by coral reefs in the south of New Caledonia's main island, Grande Terre. The city’s harbor serves as the chief port for New Caledonia. Noumea holds unique waters and beaches and its expansive waterfront host all kinds of sea activities. Noumea also offers a range of restaurants serving French and Asian cuisine. 

Port-Vila is the capital and largest city of Vanuatu, an archipelago consisting of 83 islands in the southwest Pacific Ocean. It is situated on the island of Efate in the province of Shefa, within a magnificent natural harbor. Port-Vila is a popular destination for cruise ships but remains a small, colourful and laid-back capital. 

Mystery Island is a tiny islet on the southern tip of the Vanuatu archipelago. This completely uninhabited islet is surrounded by coral reefs, crystal clear waters and a variety of stunningly beautiful marine life.  Cruise ships stop regularly at Mystery Island and visitors have the chance to walk around the shore, swim and relax on the beach.