Vos conseils en fonction de mon budget

Bonjour a tous !

Je compte partir en nouvelle Calédonie après ma formation en janvier 2010.
Voila un moment que j'économise pour m'évader après mes études et mon choix s'est arrêté sur la nouvelle Calédonie. (a défaut de pouvroir faire carrément un tour du monde ^^)

J'aurais au moment de mon départ un budget de 4000€.
Ma question est : QUE ME CONSEILLEZ VOUS DE FAIRE AVEC CE BUDGET ?

Mes envies sont les suivantes :
-prendre tout mon temps
-ne rien rater
- pas d'hotel
-ne pas dépenser pour dépenser
-no prise de tete

En même temps, j'ai 22 ans, je suis une jeune femme seule donc mes craintes sont les suivantes :
- risques d'arnaque
-risque en camping (sachant que ai lu que bcp étaient gratuits sur les plages, dc surement non surveillés)
-risque auto stop

Mes questions plus précises sont les suivantes :
- Combien de temps pour un tour de la Grande Terre?
- me reviendrait-il moins cher de rester a nouméa et de faire des excursion a la journée sur la Grande Terre? (économie sur les repas, que je peux me préparer moi même a l'auberge de jeunesse)
- Combien de temps par iles ?
- Le moins cher pour aller sur les iles ?

Merci d'avance.

Bonne journée a tous !