Best of all, learn the language in the place you're going. This gives you a chance to meet some local people, is much cheaper and, all in, is a far more pleasant cultural experience. Whole towns in Mexico and Guatemala make their living this way. I would choose a place away from the learner favourites myself - who wants to be surrounded by westerners abroad?
Every town, however high its hick status, will have plenty of teachers keen to take you on. They may help you finding reasonably priced short term accommodation too.
Around the world 2000-2004, on a 1993 Honda Transalp