The front-runners for Inbreeding historically were all Royal Families: Incan, Hapsburg, Polynesian, Ptolemies, etc. Keeping the "blood pure" might be a Royal Imperative, but since Genetics does not follow dynastic foibles, it never worked out well in the long run.
As to Kleopatra, please to remember that her name is traditional Macedonian (it was shared by several Macedonian Royal and semi-royal women, and of course The Cleopatra was Cleopatra the Seventh [VII]) just in her own family), along with the rest of her family. Her founding ancestor, Ptolemy Soter, was possibly a half-brother of Alexander the Great and, apparently, shared Alexander's characteristic off-blond hair and gray eyes.
There were Nubian Dynasties of Egypt if someone absolutely has to have African Leaders, but trying to convert a thoroughly genetic and cultural Macedonian to African just makes the whole thing look silly