With thanks to Christine for reminding me of this market:
Scribble is not a women's magazine, but is a nice little small press magazine which is worth investigating. I know a number of writers who've been published in it, and it has a lovely mix of stories.
Take a look at the magazine's website here for full details. They take 1000-3000 word stories, and there is payment for the best three stories published each issue, as chosen by the readers. All contributors get a contributor's copy.