Kia ora! Good luck with whichever position you get! I have a Maori lady friend teaching in Dubai and she's loving it there. it might pay to go to the more moderate Arab states as their attitude towards women are a bit more liberal.
Take care and let us know how you're doing!
