In my mind, the Rooney Rule is a good policy to model after. Strict affirmative action is complicated, controversial, and... yeah, I'd feel "weird" just like you implementing hiring quotas. But an interviewing quota (or just a rough goal) seems perfectly legit.
The key is to focus on interviewing more women, not hiring more women. Do your best to get more women into the top of your hiring funnel, and you'll likely see more women come out the bottom. And you'll have a wider pool (because this'll force you to interview more candidates, total), which you'll have a better chance that whoever you hire — man or woman — will be awesome.