Not sure what to do - shorts & new seat

[Zen]

( I hear that the seat and the shorts go together - as in a seat will feel good with one kind of short and not the other, etc.)

I've never heard that before.

Also, the new seat doesn't really match my bike, and that kinda bugs me

I don't think I'm going out on a limb to say it would probably bug each and every woman here.

First you need to find the right saddle.
Then consider new shorts.