Bonjour Jenny,
Il y a pas mal de petits coins cachés qui valent le détour.
Si j'ai bien compris, tu ne veux pas reprendre l'avion. A mon avis ça exclu donc d'aller sur les îles Loyautés (Lifou, Maré, Ouvéa) vu qu'il faut 5-6h de bateau. Par contre, l'île des Pins reste accessible puisque située à 3h30 de Nouméa en bateau avec départ à 6h du matin (
https://www.betico.nc/fr). Et sur 2-3 jours, l'île des Pins est un très bon concentré de carte postale avec notamment des plages à couper le souffle ou une petite balade de 2-3h au pic N'Ga qui vaut le coup d'oeil.
Sur la Grande Terre, pour la rando, il y a pas mal de sentiers de petites randonnées et 2 GR :
- sentiers PR :
https://www.province-sud.nc/recherche?classNaturalName=Randonn%C3%A9e&type=Promenade et
http://randonnees.tourismeprovincenord.nc/les-sentiers-de-randonnee
- le GR NC1 dans le Sud : Prony-Dumbéa 107 km -
https://www.province-sud.nc/randonnees/GR1. Prévoir matériel de bivouac.
- le GR Nord : 86 km -
http://randonnees.tourismeprovincenord.nc/ Accueil chez l'habitant (en tribu)
Je connais bien le Sud que j'aime beaucoup mais nettement moins bien le Nord sauf les incontournable, évidemment (le GR Nord est paraît-il très bien).
Ce que je te propose c'est que tu m'envoies en MP ton projet de programme et je t'indiquerai les spots intéressants à proximité.
A+