Well, I'm glad this discussion has evolved into something more interesting that the usual discussion over hair/shaved head/clean-shaven/goatee thing.
And personally, I see the men of DS9 (or the ones I'm attracted to, anyway) as each possessing a different strength....and in some cases, their sex appeal does not so much come from looks as from attitude.
Sisko. (since he is, after all, the topic). I thought Sisko was much sexier during the second half of the show. And while I prefer the shaved-head/goatee thing, that was only the outer trimmings which represented a much larger change that Avery Brooks was making to that character at the time.
Sisko had always been more of a badass than was, say, Picard...but Avery Brooks bumped it up a few notches during the second half, I thought...and really came across much more as a badass who would take no shit, and did not suffer fools (especially long-winded ones) lightly. I saw an edge given to Sisko that I'd never seen previous, and I liked it. And it made the character much sexier to me.
I always thought Avery Brooks was a nice looking man, but Sisko of the second half was much sexier.
As for some of the others...there are three other men of DS9 who really got my attention:
1.
Bareil. I loved Bareil. Even Bad Boy Bareil. Very good looking, but he also had that whole religious mysticism thing going for him and I liked that. He was not naive or anything - but wise and truly decent, with a splash of the mystical thrown in for interest.
For my money, Bareil was the most spongeworthy guy on the show.
2.
Bashir. Bashir was slow to start, because he was kind of an insufferable dweeb at first. But there is no gettin' around the fact that Sid is a nice looking man, and once Bashir got over himself (about the time he and Miles got stranded together and started to become friends), he became more attractive as time went on.
Plus, he did have that British accent going for him - always a plus for most American girls (of which I am one).
3.
Damar. You know, back in the day before most of you came to this board, the girls of this forum used to have an avatar we called "Time-share Casey".

There was a reason for this: Casey Biggs is just pain HOT.

Anyway, we used to take turns sporting this avatar - IIRC, we'd each get it for a month or so, in rotation, unless someone did something really kickass good, and then they immediately got to 'wear' Time-share Casey for a while as a reward.
Generally speaking, Cardassian makeup does NOTHING for me, in terms of sex appeal. Absolutely nothing. But Casey Biggs is such an utterly HOT guy that even with Cardassian makeup on, he was FINE. And of course, it helped a lot that the character of Damar was a 'bad boy'...and helped
even more that he became 'bad-boy turns good' as the leader of/martyr for the Cardassian resistance.
The sex appeal of Damar is hard to resist. No doubt about it.
I need to go dig up Time-share Casey. I have him on a hard drive around here somewhere.....That avatar and the Delvian Chocolate Award used to be staples around this forum, years ago.