When I was there last year I stayed with a new zealand dude who I met in a surf comp .
Turned out he was an english teacher ..who completly winged it (no qualifications) and scored a job ..He told me its easy as to get work and teaching basic english need no previous schooling .
He had an awsome life over there ..heaps of time off and was on pretty good coin . Told me to come over and He'd get me work peice of piss .
I've been considering it ever since .
If ya get stuck and don't already have a location in mind already I'll give him a call and try get ya some work !