I second the Brooks suggestion. I recently got back into biking more regularly (at 50), and even bought a new Felt Road bike. It came with a Selle Italia Gel saddle, which made my butt ache a bit. I remembered I had an old Brooks B5N saddle that I had removed (for some cock-eyed reason) from my 1971 Dawes Galaxy. I swapped them out, adjusted for height, and after about 300 miles of riding over the last month, the results are great. I'm having more issues with my back and arms, and they are just getting in shape things.
Check out Brooks. If you are using a hybrid/comfort/upright rider, check out there offerings beyond the road type saddle (typically B17).
Good luck and welcome to the road...