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