As a relatively recent returnee to cycling, I found all saddles bloomin' uncomfortable to begin with, and tried several different shapes and sizes.
Eventually settled on a Madison Flux, which has already been mentioned earlier in this thread.
Still found it less than perfect to begin with, but with more miles has come comfort. Basically, my backside has toughened up....
Persevere!
Best wishes.....