Before 2003, in the entire history of the NFL there had only been seven minority coaches. That year, the league passed the Rooney Rule (
http://en.wikipedia.org/wiki/Rooney_Rule), which required that teams interview at least one minority candidate for coaching positions. Note that it didn't require that teams
hire minority candidates — just that they consider them. Today, about a quarter of current coaches are non-white. The Rooney Rule took the league from seven — total, all time — to 25% — right now — in a decade.
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.