I have been going for years to El Quseir, Flamenco Beach Resort and diving with Pharaoh Dive Club. The dive base is located just 5 minutes up the road at Roots Luxury Camp, British run, your Mrs can relax at the beach while you dive the house reef at Abu Sauatir. Welcome to Roots
I also dove with the Pharaoh Dive Club out of Roots Camp and enjoyed it. It may be a bit isolated for your wife but they do have a pool, beach and bar.