Mmm I've personally trained with a few in Dubai itself.
You might want to try out Accord worldwide or something like that
We had a fun training session with them last year in Yas Island, Abu Dhabi. And it was pretty amazing. The learning approach itself was quite practical and then several fun activities including Desert Safari was included in the overall package and we enjoyed that a lot.