Irish Teacher, I work at an International School in Eastern Europe, and for may reasons, I think this is (highly) preferable to the Middle East. Here's why:
My International School in Eastern Europe offers a better package than those of schools friends worked for in the Middle East. Our apartments are paid for by the school, and so is airfare and global (private) health insurance. I read a lot of nonsense about International Schools in Europe NOT offering good packages, but many do, especially in the East.
Eastern Europe is easily and cheaply accessible to the rest of the Europe. Ryanair and Wizzair and others mean that you can easily get to UK and other European cities for breaks or even weekends, if you wanted.
The people/culture here are foreign, but not alien. Women are respected, and it is safe to walk around in the city and use the metro, even at night. People here are warm and kind, and will happily step in to help if something goes wrong. I've made friends with locals, and I like the city.
I've been able to save more money than I would have saved at home, and I also travel around Europe during breaks.
I like four seasons, and I enjoy the activities that come with each; I would hate to be in a place that was hot all the time. Summers here are hot, but there is a distinct, beautiful autumn, and winter is gorgeous in its snowy way.
Previous posters who have commented on varying quality of International Schools are correct, and you really need to pay up for a subscription of International Schools Review to read the anonymous reviews of a school before going there. There are a lot of very corrupt schools in the ME, and once you give up everything to go out there, you will be in a very bad situation indeed if it doesn't work out.
My school hires mostly people with experience, but we also have some NQTs. If you'd like more information, please feel free to PM me.