Despite a lot of hype, renderings of Cleo from her day have her looking more like George Washington, than any hottie, so Zahra definitely wins, there.
Ofc, it has been noted that many of the engravings or murals we have of her were Roman, and the Romans didn't exactly like her, so they may have uglied her up a bit, for propoganda purposes.
Most images agree on a rather hawk-nosed woman, tho: big ol' beak.
In many cases, traces of red tinge are found on the hair of carvings, and outright surviving depictions of red hair have also been found. She was ethnically Macedonian, which is an area just north of Greece, so that fits, unless she was just dying her hair or wearing a red wig.