On the road towards Dukhan, opposit to the Camel Racetrack, there is a farm complex containing a museum - the name escapes me at the moment... On the same complex there is a riding stable managed by some lovely Welsh ladies. Very professionally run and great for learners and kids as well.
On the down-side, they will probably be closed for the summer in a few weeks, so go NOW!