The following selection of villas and apartments in New Caledonia are recommended by Beautiful Pacific Holidays.