(The video that originally appeared here has expired.)
Contrary to what's said in this report, it's not necessarily true that the real Cleopatra was a great beauty. Here's a picture of her.
Image source: Wikimedia Commons
More depictions and descriptions of Cleopatra can be found here.