Something else to consider, as well well as width and style of saddle, is the angle it is attached.

When you reach back, like Squirrel suggested, to see where your sit-bones are, think to yourself whether if you drop the nose of the seat a millimetre or two or three, would you sit bones then make contact?

Often the nose of saddles are too high, which of course will squish our soft bits...

Good luck in experimenting. You will know when its right - you should be able to ride 1/2 - 1 hour without discomfort.

Some women will get of the bike at this point and walk around.

I don't, but my bits do start to feel a little numb if I haven't done much or any standing, so you will still need to stand and/or wriggle about but thats not so much the saddle as just being in one place for a long time - any part of the body gets suceptible to pins and needles/numbness without movement.