Go to another local bike shop and see if they have loaner saddles for you to try; most shops do. Try one out for a couple of days, if you don't like it, try another.
As someone else mentioned though, there is a breaking in period where you need to get used to a saddle so keep that in mind.
The most popular saddle among me and my friends is the Selle Italia Gel Flow Diva.