If your bike is one that is originally meant for teenagers, you may find that the saddle is too small (it's not about the padding). You may need a wider saddle.
See the women's section in this: http://sheldonbrown.com/saddles.html
though there are probably easier articles online.