Of all the guest characters, I thought Gilora Rejal, the Cardassian scientist who thought O'Brien was coming on to her, was the prettiest. In fact, most of the Cardassian women on the show were quite lovely.
Of course, I'm not a guy. Male viewers probably have a different opinion about what factors make a woman beautiful. I tend to notice a person's eyes first, and their smile.