New Caledonia’s tourism industry finally seems intent on fulfilling its tremendous potential, as new high-end properties open and direct flights to Melbourne are launched.