I highly recommend PTX Dubai - their PTs come here to Qatar few days a week, so you can arrange some sessions for yourself. I worked with Tom and he was absolutely fantastic! You can find them on Facebook (sorry, I just lost my phone so can't give you Tom's phone number)
http://www.facebook.com/#!/PTX.PerformanceTraining