Welcome to the forum, and congratulations on your wife's enthusiasm as a shooter.
I have four CCW's that I choose from, depending on where I'm going (quick trip/in a hurry) and what I'm wearing at the time. My four primary choices are: NAA .22 mag, PPK-S, Glock 27, Colt Defender. The ccw with the most miles on it for me is the Glock 27.
When shopping it's easy to be overwhelmed with choices, and though somewhat frustrating it's really a good thing. You are doing your search in the right manner, once you've narrowed down some choices try shooting some of them before you buy. Maybe a range will rent them to you?