My wife doesn't like my M&P FS9 w/TS at all; the scalloped serrations don't work for her and there is too much to think about with the safety. We went down a bunch of paths and we're still closing in on what we believe will be a Glock G19, a Sig P320 in a carry frame, or a medium framed revolver.
Here's what I learned from the experience so far:
1) Drive her to good local gun stores
2) Walk to the counter with her to get the ball rolling
3) Step back and let her work with the salesman
In doing so, she's already identified stores she likes and stores she doesn't like and knows that she doesn't want a J-Frame or small pistol like a Shield/Bodyguard/G42. It's taken a while using the approach of eliminating options to get to a small list of possibilities, but I want something she'll be comfortable with and willing to practice with. I had to promise to stop bad mouthing Glocks if she gets one. Since I reload for 9mm we're looking at other 9mm options, but I let her know I'm willing to sacrifice and reload for .38 special and .357 mag if needed.
For another female perspective on carry options, have her check out https://www.youtube.com/user/faliaphotography for some clothing options and holster opinions.
BTW, congrats on the marriage.
Matt