I have an M.Ed in ESOL (English for Speakers of Other Languages) teaching, and I've been struggling to find a decent paying teaching job here in the United States. I've been seriously thinking about moving overseas and teaching there, but I'm really confused about where to start. My adviser offered help, but the website she directed me to was apparently full of scam offers and recruiters who wanted me to pay my way. I want to find legitimate schools that will offer a fair and generous wage to an ESL teacher. I would prefer a teaching job in Spanish or French-speaking countries, preferably European countries, but I'm also open to places like China, Japan, and Korea.

Keep in mind:
I do not want to pay money upfront
I want a legitimate position with a legitimate visa and full salary
I don't know if I need a TEFL certificate, but I'm willing to earn one if it would improve my job prospects. The material should be easy considering I already have an M.Ed in it.