Cleopatra, Queen of Egypt, is renowned for her beauty, with many crediting her power to her good looks.