I didn't "get" my wife anything. She "took" my favorite revolver, a S&W Model 66 2.5" .357 magnum and said "this is mine now." She's had her handgun permit much longer than I have and is an amazingly accurate shot (though she needs to work on her speed).
I did buy her a S&W 642 J-frame as an alternative for times when she might want something lighter, but no dice, she prefers the magnum. Now I carry the 642.
The one time I took her out gun shopping, the only thing she asked the clerk to take out of the case to handle was the Ruger Super Redhawk Alaskan in .44 Mag.
Moral of the story is - no telling what a woman would like as gun. Let her pick.