Get your ass measured at a bike shop and follow this chart.
Look for a saddle with 2 or more cushioning layers.