http://www.starzuae.com/home.aspx
This place was recommended to me for my 3.5 yr old. There's another place that was recommended:
http://www.parentingdubai.com/index_files/kidsfirstmedicalcenter.htm
best of luck in your adventures, if you need anything else, feel free to get in touch!