Oh, the saddle. THE most important connection point to your bike. Since everyone of us is of different build, have different biomechanics, sit on a bicycle differently, fit on the bike differently, and have different preferences - saddles become a very personal choice.
What you have not articulated is whether you are just sore from sitting (swelling or bruising) or you have chafing of the skin. Both are uncomfortable, but can be solved with the right saddle, good shorts, and time in the saddle.
Here are a few suggestions.
Saddles come in a variety of shapes - meaning profiles. They generally fall into three categories - round, semi-round, and flat. One of these is likely to fit your sit bones and soft tissues better than the others. Your first task is to discover which profile is best for you. You cannot guess at this, you have to ride different saddles to figure this out.
The good news is that many bike shops have saddle programs. These consist of loaner saddles that you can log miles on to make sure they fit you and you find them comfortable. This way, you can try different manufacturers and models, different shapes, cut out/no cutout, you can go crazy and even try an Adamo without the nose. You do need to log miles on the different saddles riding multiple days. With this approach you can go back and forth between saddles so you can compare them and come to a good conclusion.
As far as shorts go, you should invest in decent shorts. You don't have to spend $100's on Assos, but getting a good, name brand short with a solid pad and that fit right is important. Sales can be your friend. Find what works and buy a few of the same pair. Again, your bottom is the most important connection to your bike.
Also consider putting a cycling specific cream on your sit bones. This helps things move around a little easier and both resist chafing and heal it.
And there is no substitution for working your way into this. Your body needs to adapt to sitting on a saddle. If your first ride of the season is a century, you will be sore. The more you ride, the more your body will be accustomed and adapted to the weight and the movement.