Our favorite place to live was Turkey - hands down. But, teaching there wasn't very good because we were at a private Turkish school rather than an international school and we had to follow the country's education rules, including a national curriculum with wrong information in it.
DH's favorite school was the one in the Philippines, but I think mine was the one in Japan.
Most of the larger schools are in the middle of cities because that is where the international student population is. There are some smaller ones in more rural areas, but some of them are pretty dodgy. There is one in Arusha, Tanzania that is pretty small that has a good reputation. I'll try to think of others.
For your first time trying to get jobs overseas, I'd recommend using University of Northern Iowa's job placement services.
UNI They have a great packet about all of the schools that attend their fair, and are super helpful and supportive. Many of the people that go to this fair have no overseas experience, so it puts you on a more even playing field than if you go to one of the other big fairs where most people have lots of experience.