I have stayed at the "Arena Inn". Its cheap and has a very good central location to the small "town".. the other resorts are more ecluded on their small "islands"...
Its not a very luxurious hotel, but the staff is nice, tha breakfast sufficent before the diving and the rooms are clean.
I paid only 25EUR per night for a single room, I called the hotel directly.
As for divecenters they are more or less the same but caters for different nationatlities.
If you want someone who speaks German I dived with "Easy Divers", dont know if they still operate though.
Scandinavians tend to go for Colona.
Many nice divesites from EL Gouna because they go a bit further north than the boats leaving from Hurghada. The town is also very "hassle" free. Kins of a closed artificial "Disney Land"/Mini-Dubai feeling (not very Egyptian though...) But nice for a quiet holiday.
A bit more expensive than other places in Egypt, but not too much.
Have a nice stay.
Also:
hotels.com - WE KNOW HOTELS INSIDE AND OUT.® can have some good offers for hotels there. All diveshops pick you up in the morning so the only reason to live close to "town" is that you can stroll/walk home after dinner&drinks.
Br
Martin
