Whatever you do, stick to comfy, padded shorts. Don't go for an overly padded saddle. That will make things much, much worse.