Off-topic: Cleopatra VII (that's the one with Julius Caesar and Marc Anthony) wasn't really an Egyptian. She was a remote descendant of Ptolemy I Soter, who was a Macedonian general in the army of Alexander the Great. After the death of Alexander, Ptolemy managed to stay in power in Egypt and make Egypt his personal kingdom, which was passed on in his family down to Cleopatra VII.
Because Ptolemy's father was named Lagos, the whole family clan is sometimes called the Lagidae. The Lagidae frequently married among each other, and tried to exclude the Egyptians. They didn't even speak their language - the official language of the court was Greek, and if one of the Ptolemean kings needed to speak to an Egyptian, he needed an interpreter. This was not true for Cleopatra, however. She was the first and only in her family to learn Egyptian, and she actually spoke 5 or 6 languages fluently. (BTW, we should be happy that the Lagidae were too lazy and/or arrogant to speak Egyptian. The famous Rosetta stone, which holds the same text in Greek and hieroglyphic, was written in their time. That stone was crucial in the decipherment of the hieroglyphic script and the Egyptian language, because the Greek version could be read easily, and helped to get a handle on the hieroglyphic version).
Anyway, due to the attitude of the Lagidae to the Egyptians, and the frequent intermarriage, it is reasonable to assume that Cleopatra looked more like a Greek, and less like an Egyptian... and I don't know if she was as beautiful as Elizabeth Taylor in the movie...