I'd go along with Pix to a certain extent.
Sure, try and learn a few words before you go but basically just go. It's rare that there are too many teachers in a town and even if the schools are full there's always private work floating around. In fact the private work generally pays more because they tend to be individual lessons and they pay in cash. (Of course you'd declare any such earnings to the relevant fiscal authority
)