I am currently a DemiPair in Wellington and absolved a language course here. I am fluent in English and my mother tongue is German. I am also on a advanced Level in Spanish and Self-teaching myself Chinese at the moment. During my Highschool in Germany I got a Tutor Certificate to help other students with their studies, which I did. I am also addicted to Cafés, so that would be a Great place to meet and practice your German. It is not easy but will improve with a lot of speaking.
If the current tutor is not available, check the availability of other tutors.