I know this doesn't seem right but those large, wide, hard seats are very hard on the bum in less you plan on doing very short, slow rides.

After purchasing a new bike usually the first thing I do is replace the saddle. There is nothing wrong with a narrow saddle, all mine are, but you need to find the right narrow saddle. I cannot recommend a good man's saddle, but for a woman look at the Terry Butterfly or something like that. Alot of men I know like the Fizik Arione.

It really depends on the amount of riding you plan on doing and the style of bike you have. If you are very upright, not leaning forward, on the bike, then one of those wide soft saddles maybe OK. Keep in mind most riders don't like wide saddle cause it causes friction and soreness in the groin area (think leg seams) while peddaling. If the position on your bike is leaning slightly forward, then it's a must to have a narrower saddle. A wide saddle will place too much pressure on the nether region.

Also there is just something called "seat time" . Even with a comfortable saddle, if I have been off the bike for awhile, getting back on means I have to get used to the seat again. It's like you need to develop a callus there or something. Give the saddle a month's time (at least 4 - 5 rides) and if no improvement, look for something else.