Hello Mike and Waterbaby
We've just returned from a fortnight's diving in Oman. We spent a week on a liveaboard in the Musandam Peninsula (Red Dhow) and then dived out of Muscat with Euro Divers.
The Musandam is very remote and ordinarily you'll be the only dive boat up there. The terrain is extraordinary. I would characterise the diving there as being narrow in biodiversity but there in great abundance. Everywhere you go there are football pitch sized shoals of tuna chasing bait. We even saw them diving on a few occasions. We saw several species of shark, scorpion fish, stone fish, more morays than you could shake a stick at, turtles, sea horses, squid, octopus and vast shoals of fusiliers and the like. There was very little in the way of small critters. The vis at best, was average and there were times when it closed in very quickly. On one dive (which was abandoned) I could just about make out the end of my fins! I'd be happy to provide you with a more detailed overview of the liveaboard if you want.
The diving in Muscat was much better than we had expected - indeed in some ways it was better, although we were unlucky with the weather.
I think it's worth pointing out that this isn't necessarily "easy" holiday diving - there's the odd bit of current there and the viz can be very poor.
Happy to answer any questions you might have.
BTW the Omanis were wonderful hosts and Muscat is a fabulous city