Since you and your wife will be shooting together I would recommend an .22 rimfire unless you reload your own.
You can shoot a 500 rounds for less than $20, that's not the case with any centerfire. I have a Ruger Mark11 (.22LR) and my wife always prefers to shoot that instead of my .357 or...