It sounds like you need a different saddle and possibly different bike shorts. Most likely the saddle, though. Different women's saddles have cutouts for various dainty bits so that they are not bearing the brunt of the contact. Also, make sure that the saddle is properly angled, many women find it more comfortable to point the nose of the saddle slightly downward.