The advice from 79pmooney is spot on. There's no substitute for trying different saddles to find what works for you.

I like Specialized saddles, particularly the Phenom. They come in multiple widths and Specialized dealer will have you sit on a device that measures your sit bone width and lets the make an educated guess at the width that might work for you. The better models sell for around $100 though.

On a tighter budget, the Charge Spoon is a decent saddle. I don't like it as well as my Phenoms, but I did a week long 335-mile tour on one and didn't regret it.

For 20 minutes of riding the range of what will work for you is probably pretty broad. I find that around an hour is when minor saddle issues start to become problematic for me.