Sexy Cleopatra Costume Have you ever considered wearing a Cleopatra costume? To do it right, and I mean really right, it takes a woman who is sexy, smart and confidant too. Me, I would love to dress up as Cleopatra. I think she is the ultimate Egyptian symbol of beauty, femininity and mystique.