All the culinary delights you must try when visiting New Caledonia