Definitely check if you can get a trade in.

Also, check the women's forum for suggestions, and also Team Estrogen has whole forums on this topic. If you don't have access to the women's forum on BF, page koffee.

I went through 15 saddles before finding the right one (Specialized Avatar 155). If you can, get your sit-bones measured at a Specialized dealer to help you narrow down your choices. That way you won't run around wasting your time/money with saddles that are obviously too narrow.