First thing to do is measure your sit bones, these are called your ischial tuberosities and where you should be supporting your weight when you sit on anything.
You can do this yourself by procuring a small piece of corrugated cardboard, place this on a hard surface and sit down on it in your skivvies... this will leave an impression and the distance between the impressions is your sit span.
A saddle that fits will be wide enough to support your sit bones but not so wide as to impair your ability to cycle and
firmer is better for anything but very short trips.
Will not tell you what to buy save for saying that investing in a good quality saddle that fits will change your cycling experience for the better and will be worth every penny.