The following selection of boutique hotels in New Caledonia are highly recommended by Beautiful Pacific Holidays.