Well, you said you wanted quality! :-)
If the 4 Seasons is too much (which I quite understand), how about the Hilton Fayrouz (agent: Explorers), Novitel, Hyatt or Movenpick?
p.s. No sorry I have not stayed in any of those you list... I tend to stay in a little specialist scuba-diving hotel in downtown, or at a mates house.
The Hilton Waterfalls is just over the road from the Hilton Fayrouz. good location... as long as you're happy crossing an Egyptian highway a few times a day... no big deal.
Think of Sharm as being... somewhere where you want to stay in a resort hotel and not really have to leave, OR somewhere where you go and want to get out and about a bit. The former would be the big hotels out of Naama bay, the latter... in Naama Bay. There is no insurmountable problem getting from the big outlying hotels into town... just I prefer to walk where I'm going... and I'm totally sick of arguing with local taxi drivers!