Travel, Teach, Live in Japan
I posted my ad one month ago. In the meantime, I checked several websites. It seems, that English and French teachers are wanted in Japan.
German teachers could have more chances in South Korea. Many South Koreans are studying at international universities in Germany. One was even looking for an on-line tutor on this site.