Primary teaching in Dubai

ClassicE15

I'm currently an NQT completing by "dip" or "probation" year in London. Neither the prospects of returning home to Ireland or staying put appeal to me a whole pile, so I've my sights set on Dubai.
Most of the jobs I've seen online require at least 2 years experience, yet I know loads of people who have gone over and secured jobs with no experience or just the dip year, like myself.

What's the best way of going about finding a job over there?

Cheers x

PS I also have TEFL for under 18's so I'd have no problem applying for them jobs either