Have you considered the American School of Dubai. We have friends that have been teachers there 20+ years and I actually went there in the 80's.
From my understanding, it's a fairly large school. I don't have a lot of info. but it might be worth checking out.