A melting pot of ethnicity and culture, sunny Noumea will quickly win you over with its upbeat city vibe. The capital city of New Caledonia offers some of the best weather in the South Pacific. Noumea’s cultural pride shines through in its museums, theatres and art galleries – check out the Jean-Marie Tjibaou Cultural Centre to explore the traditional Kanak culture. Head to the top of the Noumea Cathedral for views of the island, dotted with palms, hibiscuses and coconut trees. Hop a ferry out to Amedee Island to see its lighthouse and swim with turtles. Cruise to Noumea and relax on the picturesque beach at lemon tree-lined Baie des Citrons, or go snorkelling in Anse Vata Bay.

In Port Vila, Vanuatu’s energetic capital, you’ll be greeted by friendly Bislama-speaking locals and street-side markets. Walk around the centre of town – you’ll see a touch of French influence still remains in the form of bistros and murals. Cruise to Port Vila to explore the hidden waterfalls of the Mele Cascades, tucked away in the Mele village rainforest with plenty of gently sloping hiking trails. Check out Mama’s Market, the cultural hub of Vanuatu, where you can sample local bananas or shop for traditional island handicrafts. Or take the 10-minute boat ride out to Pele Island: Here, you’ll find picturesque beaches shaded by palm trees overlooking turquoise waters that are prime for snorkelling.

Uninhabited and untouched by modern society, Mystery Island will make you believe it wouldn’t be so bad to be a marooned sailor in an old storybook. You’ll find no electricity, roads or telephones here. A comfortable 30-minute walk will take you on a self-guided tour of the entire island. Only accessible by cruise ship and the nearby inhabitants of Aneityum, you’ll truly get to experience life on a deserted island. Cruise to Mystery Island and explore the white-sand shoreline and its warm waters – go for a snorkel and see an incredible underwater world untouched by human influence.

Sydney, capital of New South Wales and one of Australia’s largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower’s outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.

Check in for your flight from Sydney back to the UK.