The best money these days is in Asia, not the Middle East. The market in ME has become oversaturated and lots of schools are struggling with falling rolls - there aren’t the numbers of expats to fill all those places anymore. I know of a few people who have been made redundant from ME schools and had to scramble to leave the country very quickly due to visas being connected to the job.
I’ve never taught abroad but I’ve taught in international/American schools in the UK almost all my career. As such I’ve met a lot of colleagues who have taught abroad and all have loved the experience. I will probably do it myself at some point.
Colleagues have all talked highly of Hong Kong as a destination, with many being there for several years. Singapore and Thailand have also been popular choices and no one has had anything negative to say about them. The schools there tend to be British or IB schools, well resourced and high paying with lots of perks like housing.
Less far afield I have had colleagues spend long periods of time working in Switzerland, which has a huge array of international schools that pay very well - certainly the highest in Europe. Other colleagues have raved about the Netherlands and Scandinavia.
I also know people who have worked in the US - Nord Anglia (company owning a huge number of international schools) has several British schools across the US in major cities. Harrow has just opened a boarding school on Long Island if New York is appealing.
It depends what kind of lifestyle you’re looking for, I suppose. The world of international education is great - totally different from teaching in a British private or state school. It’s much more relaxed, more creative, and the kids are so open minded and bring so many different perspectives to the classroom from their travels. And your colleagues will be people from all over the world, and you tend to form close bonds quickly as lots of them are away from home and looking for new friends.
There are a few search agencies you can use to help you find jobs, and there are international school job fairs in London every year for jobseekers, where recruiters from international schools come over to meet people. There’s also lots of info out there online.
It’ll be a wonderful adventure for you!