On my last trip to The UAE I visited Fujairah and did two amazing dives at Dibba Rock. Clownfish, barracudas and turtles galore! Not to mention beautiful coral reefs, in contrast to Dubai's "dead sea" due to all the construction work.
Fujairah is growing! it said on posters next to the road. Sweden's Fritidsresor now flies its holidaymakers to Fujairah and when I visited Fujairah's Tourism site I was pleasently surprised by fabulous music. Have a listen. One can only hope that Fujairah's waters are spared from excessive construction work.