Hey!

I'm presently working in Dubai as well...
www.jobsindubai.com/
www.gulfnews.com/classifieds/index.html
check out the websites, get urself registered with an agency or you could apply directly to a hospital or health care organisation.
you have to get a DOH (Department Of Health) licence before you start work here
dohms.dubai.ae/
also your prospective employer will have to sponsor your work permit or residence Visa for you to be able to work here.

Hope this helps...
Cheers!