New Caledonia offers stunning attractions such as the Heart of Voh, Amedee Lighthouse, Isle of Pines, and the Noumea Cathedral.