Saddle width is the most important part, more than style, cushioning, etc. You want the center of each lobe of the saddle to be right under your sit bones.
There’s an easy way to measure using aluminum foil, I’ll dig that up and cut/paste here. But you measure that, and then compare to saddles to see how wide you need to go.
Once you get the right width, you likely won’t want a ton of padding either. It can cause more problems by getting pushed up into soft tissue areas.
Here you go: Saddle buying advice - #2 by Tom_J