Bonjour,
La NC est une aiguille de 400 km de long avec des routes côtières vallonées mais pas trop méchantes; les difficultés sont les passages d'une côte à l'autre (col des Roussettes, col de Crève-coeur le bien nommé). A raison de 50 km par jour vous devriez parcourir la côte Est en moins de 15 jours et redescendre vers Nouméa en bus de brousse, il vous resterait assez de temps pour aller sur une île. L'Ile des Pins est magnifique mais plus touristique que Lifou qui est aussi belle mais plus authentique et accueillante; elle reste particulièrement chère à notre coeur sans doute parce que c'est là que nous avons nagé pour la 1ère fois en compagnie de tortues sur la superbe plage de Luengoni. L'inconvénient c'est que Lifou est plus loin que l'Ile des Pins et pas desservie tous les jours par le Beticco et que les liaisons aériennes sont assez chères.
Pour le logement je pense que sur Nouméa c'est à l'auberge de jeunesse (c'est la seule de l'île) qu'il faut aller, pour le reste de la grande terre et des îles il y a des campings un peu partout. En juillet/août les campings et les plages sont déserts, ce qui ne sera surement pas le cas en janvier/février (grandes vacances scolaires) où paraît-il les campings sont bondés. Par contre l'eau est à 30° et l'air à 35°.
Je n'ai pas de site relatant notre voyage mais je peux te décrire sommairement notre parcours: nous avons passé 3/4 jours à Nouméa, puis 3 jours à l'île des Pins, ensuite nous avons pris le bus pour Ponérihouen puis nous avons remonté la côte Est à vélo jusqu'au Nord avant de passer sur la côte Ouest par le col de Crève-coeur et d'arriver à Koumac d'où nous sommes redescendus jusqu'à Bouloupari avant de reprendre le bus pour Nouméa. La côte est moins intéressante et nous avons galéré avec les alisées dans le nez sur de longues lignes droites, bien plus pénibles que les montées. Je ne sais s'il y a du vent en janvier/février mais si vous voulez faire une boucle tenez-en compte pour savoir dans quel sens tourner. O a mis un peu plus de 3 semaines pour ce parcours sur la grande terre mais en ne roulant pas systématiquement chaque jour. Après nous sommes allés une dizaine de jours sur Lifou puis 3 ou 4 sur Maré. Retour et quelques jours sur Nouméa.
Nous n'avons pas fait le Sud-Est de la grande terre car il y avait des tensions entre tribus et on nous avait déconseillé d'y aller, mais il paraît que ça vaut le coup.
Voilà ce que je peux te dire de notre voyage en NC et je ne peux que t'encourager à y aller, mais je ne peux pas comparer avec la NZ.