Cleopatra's heritage would seem to be Greek and with possibly some Egyptian. I can't see the problem with Angelina Jolie playing her. If a mixed race actress was engaged who looked mixed race this would not fit her ethnic profile would it?
Indian Bollywood actress Aishwayra Rai could play her ( she has pale skin, caucasiod features and light eyes).
There are probably also many Arab or Iranian actresses who could do the job. But the Essence writer insisted on a black actress - not a mediterranean one, for example - which flies in the face of logic and common sense.