Al-Boom diving organises trips from Dubai diving the East coast, Khor Fakkan or Musandam. They can also arrange transportation from Dubai to Dibba/Khor Fakkan.
I've just booked with them, since I'll be on a business trip there for two weeks, and have to keep myself entertained on the weekend...