Don't get a cruiser seat unless you're riding a cruiser. It won't be comfortable.

I am a woman, have been up to 290, right now about 270. My bikes are men's bikes, and the men's stock seats have always been too narrow, as women's anatomy generally requires wider. I tried and returned about 5 different saddles that seemed well-reviewed for my cyclocross bike before I found one (a Terry) that was perfect comfort and I NEVER got sore. It didn't have much padding or a cutout, and wasn't super-wide, although I first assumed those would be "better". When I got a road bike, I bought the same saddle, but it was very uncomfortable with my more aggressive position on the 2nd bike. Again I just had to try about 3 at my lbs, and found one that was PERFECT, again not padded and no cutout, and pretty narrow looking, just the right shape I guess, and not the one I assumed when I looked at the selection. Out of curiosity, I tried saddle #2 on the cyclocross bike later, and it was uncomfortable as well. I needed to have the right saddle for each style of bike.

There really hasn't been any change in comfort when I have varied up and down between about 220-290 lbs over the last few years. But the different fits of the 2 bikes made a big difference. So I suppose if your position is different that can have the same effect.

So I guess my point is, find a way to try a few saddles, don't worry too much about what other people use, because they don't have your butt or your bike. Try a few types until you see what works best, and don't get it stuck in your head that it has to look a certain way.