The first thing is to make sure that you have the saddle set up correctly and that you are sitting on it correctly. For example, do you ever find yourself sliding forward towards the nose of the saddle? If so it might need to be further forward or pointed up a couple of degrees.

For my touring bike which has an upright riding position, a good old, broken in Brooks B-17 works for me. I like the Imperial model with the cutout.