Expedia.co.nz's New Caledonia Travel Guide can help you get the most out of your trip to New Caledonia. Browse our extensive travel tips, find out the top destinations, best times of the year to visit and discover the must see sights and event within New Caledonia