Cleopatra was Macedonian was was said to have a big nose and blonde hair which she shaved off and wore a black haired wig as was the custom. As for Greeks, and I know a lot of them, they run the gamut. I know as you say dark Greeks who look Arabic and I know plenty who are fair and blond too.