Al Maha Desert Resort near Dubai will arrange this. I enquired about it for my wife during a previous stay but was informed that she needed to be an experienced rider (rather than the occasional plodder she is). I'm no equestrian so far from qualified to comment but saw a couple of horses while we were there and they didn't look like your average dobbins.