Shirley told me TEFL was required to be given a Z visa, and then suggested that barring that, I come in and teach on a travel visa.

I was not aware of the difference between recruiters and agents and I would benefit from any more information on this point.