First,
the good news, there are a LOT of good saddles out there. The bad
news is that it can take a while to find one. A good LBS will help, letting you return the butt killers.
My wife rides a Brooks Finesse. I think it's the nicest gal saddle made. Sis rides a WTB Speed She Ti. She likes it. Lots of gals like the Terry Butterlfy. But it comes to down to what works for you.
PS, all the saddles I've mentioned have Ti rails, that's not an accident.