For about four months my work took me to Dubai for about 5 days each month. After diving in Dubai (Atlantis) on previous trips I was looking for something better - East Coast. I dove with Al Boom a couple of times. They picked me up at my hotel around 6:00-6:30 am and we took a van from Al Boom's shop in Dubai to Fajaria...about 2½ to 3 hr drive. The shop was nice but nothing special. After 2 dives we drove back to Dubai. I would do this 2-3 days, then take a day of non-diving before I flew out.
On my last 5-day trip to Dubai, instead of Al Boom, I chose Divers Down. For shops being next door to each other, I was very impressed by the much higher quality of Diver's Down and Karin's hospitality. Karin set up a car service to pick me up and return me back to Dubai each day. While it was a few dollars more, the sedan sure did beat a van for comfort.
If I had to do it all over again, I think I might rent a car...but if you have ever driven in UAE, the car service is not so bad. I wish I had more time to dive with Diver's Down...best dive experience I had in the Middle East (Kuwait, Dubai and Fajaria). Diver's Down also sets up dive trips to Oman on Fridays.
If you are traveling a lot, you might look into joining BSAC... I am a member and it was not that much. Then you can look into diving with local clubs.
Good Luck with your dives.
~Michael~