Here is the list of English Speaking schools in Dubai, UAE - most ofthem are hiring:
http://www.dubai-ski.com/info/Schools.html
Cheers,
IK