Most locals are direct descendants of the Bounty mutineers - and they're proud of their heritage.
Explore the bustling capital before taking off into the lush, green heart of the country.
From raucous farming fairs to catamaran cruises in a tropical paradise, it's easy to fall in love with New Caledonia.
OPINION: Swimming with these gentle giants is true bliss in Tonga.
A guide to cruising Fiji's remote Yasawa Islands.