The Middle East countries generally pay the most and also provide airfare. They also ask for the highest qualifications. Consider too the language you will be learning. Chinese is a valuable and large world language, Korean is very localized. What is useful to you