The seat on my Triumph Bonneville made me want to get off after half an hour. It was convex; I needed concave. Why do I mention motorcycle seats on a bicycle seat thread? Because the principle is the same: it has to fit you, and it will suck until it does...
My under-carriage is best supported by a Selle SMP TRK. I bought three, and when our dog chewed one up, I bought a fourth.
Selle SMP TRK
IMO, many cyclists care way too much about how things LOOK. I know I do. But, when seated, your saddle is mostly invisible, so no worries!