Intelligent and seductive, Cleopatra knew how to conquer the hearts of the most powerful men of her time.