Tim, I love diving in the Graveyard and whole heartedly recommend it. That said this is not a good environment if your wife has limited Open-Ocean experience. The dives are deep, wreck dives in open ocean (1-2 hrs off shore), with large predators. This area can have current, surge, waves that challenge climbing aboard, limited visibility, and sharks like Sandbars that can be more than just large fish. Sometimes you can get all those conditions in the same dive. Treat your favorite dive buddy right and take things a little slower. You want her to enjoy the sport and putting her in a situation way over her head isn't safe.
I fast tracked through AOW, Nitrox, Rescue, etc and let me tell you, my first deep, Atlantic open-ocean, wreck dive (in almost perfect conditions with out sharks) was frightening and I'm a tough cookie (The Morgan - Virginia Bch). There is nothing wrong with challenging yourself and your dive buddy but you still need a safe progression.