Ich habe nicht so gute Erfahrungen in Neukaledonien gemacht:
Grundsätzlich hatten wir einfach großes Pech, dass auf der gesamten Insel ein Generalstreik (typisch französisch) angesagt war, während wir dort waren. Das hieß, dass weder die öffentlichen Busse, noch der lokale Flughafen in Betrieb waren.
Zum Glück hatte wenigstens der lokale Supermarkt geöffnet und einige Restaurants...
Wir waren also gezwungen relativ viel Zeit in der äußerst hässlichen Hauptstadt Nouméa zu verbringen.
Das einzige Hostel das wir vor Ort gefunden haben war dieses:
http://www.aubergesdejeunesse.nc/en/hostel.htmDas Hostel war definitiv eins der furchtbarsten, in dem ich je gewesen bin. Hässlich, ungemütlich und dafür relativ teuer (was normal auf so einer Insel ist, aber aufgrund der Abzüge trotzdem unangemessen).
Eine der größten Pluspunkte der Insel ist, dass guter Wein und guter Käse im Supermarkt zahlreich und relativ günstig zu kriegen sind.
Wir haben im Endeffekt den Rückflug vorverlegt (40€ Telefonkosten mit Air New Zealand) und sind auf die Cooks geflogen, wo uns das absolute Südsee-Paradies erwartet hat.