Cleopatra was a Macedonian woman, not an Egyptian. nobility typically wore short haircuts to allow for the extravagant horsehair and wicker wigs that we think of as Egyptian 'hair styles.' The same actually was true of roman aristocrats, who like their Egyptian counterparts would have worn what we'd today call a pixie cut under a wig. Real hair was not only difficult to maintain without modern products, it was also a great way to get lice and, for the aristocracy, did not offer the the same flexibility of wigs (which could be chosen or changed for occasions with minimal effort). Nefertiti herself was likely to be bald, as was the custom of rulers and again allowed for the wearing of wigs and crowns (she even, it is suggested, wore a false beard on some occasions, like Hatshepsut). Cleopatra may have worn her hair in the classical Greek styles, like the other successor-states, but this would have been unbecoming of a roman woman and her western ambitions would likely have shaped her attire.
Ancient Egyptian faces we generally know through sculpture rather than written description, and the blood lines had changed considerably even by the classical age some 800 years after the height of the egyptian empire. because such works are generally canonical stylizations and not realistic representations, we can assume that the styles are accurate but that the facial structures should give us no more insight than an ancient greek kouros statue. In their own art they made quite sure to differentiate themselves from semitic peoples, blacks and anatolians by hair styles, clothing, and beards, but much of the facial structure was kept the same. We can make some observations though based on archeology, most clearly a prevalence of weak chins, high cheeks, almond eyes, and a smooth brow. It is not unlikely either that the faces depicted, while unified and stylized, were based on prevalent facial structures and contemporary concepts of beautiful people, more like a fashion plate than a cartoon.
I study the eastern Mediterranean for fun as well as in an academic setting, but most of this information can be found at any library (real or digital) and in a thousand and one places on the internet. Google is your friend!