She ruled Egypt for two decades, forged alliances with the most powerful men in the Roman world, and has captivated historians, artists and storytellers for two thousand years.