First thing I did when I bought my previous road bike was to take off the saddle, and put a nice, leather Brooks on it.
You really cannot get a more comfortable saddle, and it only takes a few rides to break them in. That saddle is now on my stationary bike in the den for my Winter riding...