It's worth noting that Xena started out not only as an evil character in Hercules, but an evil character who explicitly used sex for evil purposes; she seduced Iolaus to turn him against Hercules.

However, Xena, the heroine, was still sexy, still dressed in (differently-designed) leather armour, and was still known to use the power of her sexuality for her new, non-evil ends. Also, there were a number of other sexy female characters who were good, and one of the major sexy evil women - Callisto - explicitly did *not* use sexuality, to the extent of warning a henchman that if he fell in love with her... she'd have to kill him.

She did bang Ares while she was in Xena's body, but I suspect she did that more because she knew it would piss Xena off.

Xena was pretty awesome, for the first two seasons.