Also ich würde sagen, wenn du im Verkauf arbeiten willst, sollte das schon so sein, dass du fliessend sprichst. Das wäre ja meines Wissens ungefähr B2 bis C1. Das kann man, gerade, wenn man schon Französisch spricht, sicher mit ein paar Sprachkursen in einem halben Jahr oder einem Jahr erreichen. Soviel Planungszeit würde ich ohnehin in Anspruch nehmen, bevor man in ein anderes Land zieht für längere Zeit.
Wenn du einen deutschen Pass hast, müsste es ja eigentlich egal sein, von wo du einreist, oder? Du würdest dann eben ein Touristenvisum bekommen, das ist, wie ich gesehen habe, für 30 Tage. Wenn ein Touristenvisum deinen Zweck erfüllt sehe ich da eigentlich kein größeres Problem. Und ich hab auch die Erfahrung gemacht, dass man immer irgendwie weiterkommt, selbst an "schwierigen" Grenzen. Es braucht manchmal nur etwas Sitzfleisch und die Fähigkeit, vielleicht kleinere Schikanen von Seiten der Zollbeamten zu ertragen.
Abel Tasman ist eigentlich ein muss und wirklich wunderschön. Ich würde alerdings auf jeden Fall im Sommer gehen. Ein guter Tipp ist auch noch White Island. Das ist zwar nicht direkt ein Nationalpark (glaube ich?) aber eine tolle Vulkaninsel, auf der man entlang dem Krater wandern kann. Eine Kanutour ist auf jeden Fall auch eine gute Idee. Kann man fast überall machen, ich war damals in der Nähe von Taupo..