My Navigator had a cushy seat on it - it was the First thing I changed on that bike! Like Denise said: it's a very personal thing, all my saddles are Specializeds. But the bike shorts would help a lot as they will pad the sit bones some and not have seams in sensitive areas, they also won't ride up and get caught in places that can chafe.