It may not be the saddle, it might be the position. It is very common to have sore "girl bits" until the saddle position is just right. Try tilting the nose of the seat down. Most places say it should be level but mine is most comfortable at a slight tilt.

The best saddle in my opinion is a leather brooks saddle. It takes on average 100 miles to break them in but once it is broken in, the leather is conformed to your behind. That makes them more comfortable than a softer seat. Mine took about 30 miles to break in, and even during the break in period I didn't feel that it was uncomfortable.

That was the best $84 I have ever spent.

Later I got a Woman Specific Design Trek. Having the handlebar closer to the seat lets me sit more upright, which helped a lot with my wrists. I haven't had sore girl bits since I got the brooks saddle, so I didn't notice any difference there.