Neuseeland kann ich dir auch empfehlen, aber nicht unbedingt alles per Rad. Bei 6 Wochen hast du Zeit, 2-3 der "Walks" zu machen. Die sind, was die Natur anbelangt, eindrücklicher als das meiste, was du auf dem Rad dort erleben kannst, und in Neuseeland sind wirklich die Parks und die Tracks die grosse Attraktion. Ich hab' den Heaphy Track und den Abel Tasman Coastal Walk gemacht.
Übernachten kannst du dabei auch ein einfachen Hütten (allerdings mit eigenem Schlafsack). Die Südinsel wurde schon mal in die Runde geworfen; alternativ ev. auch den Süden der Nordinsel mit der Tongarira Crossing plus einen Teil der Südinsel.
Einfach nicht zu viel reinpacken wollen und eben auch ein paar "Walks" mit einplanen.

Grüsse
Markus