The beautiful Bay of Islands is scattered with some 150 undeveloped islands, an idyllic landscape of bright skies, secluded beaches and clear blue waters. The bay was also the site of the first permanent British settlement in New Zealand, and it was here that the Treaty of Waitangi was signed in 1840 between the British Crown and the Maori chiefs.

Nouméa is the capital of New Caledonia, a French overseas territory in the South Pacific. The city is cosmopolitan and sophisticated, home to lovely little bistros and chic boutiques, providing quite a contrast to the rugged landscapes of the surrounding countryside.

Mystery Island, or Inyeug as it is known locally, is a small uninhabited island at the southern edge of the Vanuatu archipelago. There are no roads, no electricity and no hotels here, just idyllic white sands and tranquil tropical waters that are perfect for swimming and snorkelling.

Lautoka is Fiji’s second largest city, known as the ‘Sugar City’ due to its important role in the local sugarcane industry. The waterfront area is pleasant enough, but we’d recommend using Lautoka as a jumping off point to visit some of the smaller surrounding islands, or the forests and waterfalls of the interior.

Suva is Fiji’s bustling capital, situated on the southeast coast of Viti Levu on a fine natural harbour. This is one of the more attractive port cities in the South Pacific, with a handsome core of colonial buildings that hark back to the days when Fiji was an outpost of the British Empire. The colourful wooden buildings of Cumming Street are particularly pretty.

Apia is the capital of Samoa, situated on the north coast of the island of Upolu. Highlights include the colourful markets and Robert Louis Stevenson's former house, now a museum, though you may just want to use the city as a jumping off point for the beautiful beaches located further along the coast.

The little fishing town of Pago Pago is the capital of American Samoa, a rarely visited but utterly enchanting archipelago in the South Pacific. Pago Pago sits on a beautiful natural bay on the island of Tutuila, a lush and mountainous place where Polynesian traditions remain strong.

Bora Bora is the very definition of idyllic, a diminutive Polynesian island dominated by rainforest-clad volcanic peaks, overlooking an electric blue lagoon ringed by coral reefs. The beaches and over-water bungalows are particularly popular with honeymooners, and the clear waters of the lagoon are perfect for snorkelling.