Sexy Halloween Costumes For Couples: Hercules and Xena Two warriors and lots of leather. I mean, this is sexy for all the right reasons.