what i would recommend depends on the terrain/riding style, how far/often you are going to be riding, your price range, and your body structure.
saddles like brooks that are tensioned leather are good as they shape themselves to your butt as they break in, but they are a bit taint unfriendly in the early stages of the break in.
other than that, just try out a few