I found that when I got a different saddle it really didn't matter so much what shorts I wore for shorter rides (sub 3 hours) on the bike. For anything longer I really like Castellis. A lot of shorts have too much padding for me. My suggestion would be to find a store with a return policy. That way you can experiment and find what you like. REI has a no questions asked return policy, so does Performance. Some local bike shops do as well.

Good luck with your search.

Veronica