What job opportunities are available for expats?

I should explain my situation a little bit, I think it's a bit confusing.

Like I said, I lived in Korea for two years, I met a Chinese girl and we've been dating for over a year. The Korean government made moves to get rid of many English teachers and I had to leave my job there. My girlfriend was a Chinese language teacher and had the same problem. We made a plan to travel to another country and teach, my thoughts being Thailand or Vietnam. She applied for Mauritius! It seems it's fairly easy for her to get a job there, there's good demand for Chinese language education. She assumed that because I teach English I could teach anywhere in the world. She didn't realise it wasn't that simple!

So our situation now is a little stifled, her company won't let her change her application - she's going to Mauritius, and I'm a little stuck. Haha, so really any advice on getting a job as a foreigner would be greatly appreciated. She chose a beautiful place to live and if I could live there it would be splendid.