Jessica Lockhart picks New Caledonia as a 2027 travel destination for Kiwis. 'Both times I’ve had pristine beaches and gorgeous lagoons entirely to myself.'.