When I started dating my wife, she was finishing her Junior year of college. I was active duty Army. She was a very liberal, but we didn't talk about politics much, because we were busy doing other stuff.... Anyways, as things got serious and I realized how liberal she really was, I decided that had to change. She has come around quite nicely in the last 4 years, and this November will be our 3 year anniversary. She was never anti-gun thank god, but before we got married, I told her that there were two things that I would never give up, not for her or anyone. One was my guns, the other was my motorcycle. She's never challenged me on either. In fact, I bought her a gun as well (and as another poster said, don't pick for them, let them pick for themselves no matter what it is they want, that way they can't blame you if they later don't like it), and she just finished a motorcycle safety class. She has no problem with me concealing my gun, but she does have an anxiety disorder, and gets very anxious about me open carrying. It's not that she has any real issue with it. So I'll do my best to slowly ease her into it.
My point is, take your time, and talk to her. I'd recommend you get your CPL. Work on deprogramming her from all the anti-gun propaganda if that's what the problem is. Eventually though if she feels strongly enough, you may have to make a choice. I hope it doesn't come to that, but it is a possibility. Remember that every person, and every relationship is different. Just because some guys have the tough guy I don't care if you leave thing doesn't mean it will work for every guy, or every girl. There's nothing wrong with either approach to a relationship, as long as both people are happy. I have no problem with my wife "wearing the pants" most of the time. In fact I get my way more often that way than if I try to force my will on her. But that's our relationship and our style, it won't work for everyone.
Anyways, good luck, I hope you can work it out with her.