besoin d'infos pour un sejour de 15 jours en nouvelle caledonie! des bonnes adresses? des conseils?

Bonjour à tous les routards!

Nous sommes un couple de 27 et 30 ans.... et ca y est :nous partons dans 5 semaines en nouvelle caledonie!!!
nous avons tellement hate de decouvrir ce paradis en amoureux.

Nous avons reservé les 2 premières nuits à l'auberge de jeunesse de Nouméa, et apres cest un peu l'aventure !!! Nous aimerions loger dans les gites, les tribus...bref, j'aimerai vraiment rencontrer les habitants tout au long de la decouverte de ce petit paradis.
Pourriez vous me conseillez comment organiser ces 15 jours?
combien de jours pour faire le tour du cailloux ?
Quel prix pour louer un vehicule?
Est ce qu'il vaut mieux se rendre a l'ile des pins en betico, en avion ?
combien de temps faut il pour visiter l'ile des pins?
avez vous fait lifou, ouvea mare? Les 3 sont à faire???
Auriez vous de bonnes adresses de gites ou tribus où loger? de bonnes adresses où gouter l'authentique bougna?

je sais, ca fait beaucoup beaucoup de questions. je vous remercie d'avance pour vos infos !!!!
De tout coeur, MERCI !
Stephanie