zam speaks Japanese
that's awesome.
If things don't work out with zam you could also try the Japanese school in Jumeria. the teachers there are native Japanese and one may wish to pick up some extra work in the evenings. I use to know one of the teachers but she has since moved back but do remember her saying some of the teachers use to tutor on the side.
Good luck.