"Gun for soon to be wife"
My first thought was, trade now while you still can, the gun will not be near as expensive, it will never argue, and guns never tell you to put the toilet seat down.
But since you insist on both a wife and a gun, I think .22 bolt action first. You can do the blowing up fun targets, etc. without having to deal with the recoil with someone who has never fired a gun before. Adults can be worse than kids on recoil because they remember and hold a grudge...