Where are you located?  There has to be some local diving.

I've recently been looking for the same and have pretty much decided
nothing tops Bonaire as a warm water shore diving vacation. Curacao is
probably next in line.  Both are nicely out of the hurricane alley as
well.  Check out
http://shorediving.com for some more ideas.  You might also be happy
settling for a lesser number of shore access sites in exchange for some
variety in topside activities.

One more thought here.  If your wife is still somewhat uncomfortable
with diving, I just don't understand how shore diving would be less
stressful to her.  Exits can quickly get difficult if the seas/currents
kick up while you are underwater (how many of us have been there). It's
also likely no one is carrying a marine radio or a tank of 100% oxygen
if something untoward happens, and she is the only person available who
can give assistance if something happens to you unless you dive closely
with another couple/group.  I don't mean to be difficult, and I love to
shore dive myself.  I just don't understand how stepping off a nicely
equipped boat with a captain, DM, and safety equipment onboard is more
intimidating than the more solitary walk into the sea.  Perhaps she
should give it another thought.

herb.sims@suespammers.org (Herb Sims) pounded away at his keyboard
resulting in:

Grand Cayman/Sunset House is quite good.  Habitat Curacao is better.

Dan Bracuk
Is it my imagination, or do Buffalo Wings taste like chicken?
The Best of rec.scuba http://www.pathcom.com/~bracuk/RecScuba/

Dahab, The Gulf of Aquaba on the Red Sea is shore diving, some nice dives
there.

Dave Morgan @ Work in the UK
Take out the "goes diving" bit....
Trip photos on line at www.morg.co.uk

Herb,

Take her to Bonaire and start her out diving from Buddy's dock.  The
tanks are right at the dock, nice benches to gear up on at the dock, a
giant stride and a short swim and you're at the drop off.  We usually
decend down to ~ 60' and swim to the tug at Capt Dons and swim back at
about 40'.  We still have plenty of air to play around in the
shallows.  Nice ladders to get out and rinse tanks and a shower right
there at the dock.

Night diving is also great from Buddy's dock, but be sure to warn her
about the tarpon.

Personally speaking I hate shore dives.  They are typically much more
difficult.

There is one very easy and nice shore diving spot here in California that I
could recommend.  Catalina Island, just off the casino point.  You can rent
gear on the spot, and walk down a set of stairs into the water.  It's
certainly not Bonaire, the water is cold.  But if you happen to be in LA
it's a nice easy dive.

start out boat diving), so I am looking for shore diving locations.

diving?