I haven't had any personal experience with hotels in the area, but I just came back from a weekend of diving. One day was on the reefs near Tiran... nice diving, a little hazy. The next day was at the Thistlegorm... and I was starting to get a headcold. :(
The Red Sea is pretty awesome...