Have you considered El Gouna? Only 35 minutes north from Hurghada airport.
See
El Gouna
I recommend diving with the Dive Tribe at the Movenpick Hotel. Sheraton Hotel is also very good. El Gouna is a privately owned town built around lagoons, beautiful marina, very safe, no hassle if your wife is wondering around alone. Easy to get about with shuttle buses and shuttle boats LE15 for a weekly unlimited use ticket. Excellent restaurants and bars. Plenty of non-diving activities. El Gouna girls always meeting for lunch, your wife is welcome to join us or for a bellydance exercise class if they are running!!
Search previous posts for El Gouna to check it out on Google Earth.