East coast of the UAE on the Indian Ocean is the best diving wih the odd wreck dive. The Musundam (Sp?) Peninsula on the straights is also v.good but known more for its drift, wall and cave dives.
The gulf coast has the wrecks but crap visibility.......nothing to do with the artificial islands, I'm sure
