I teach at a school in Mexico so all my kids are Mexican and we did an amazing production of AIDA 3 years ago. We just had the hair of the Nubian girls in braids and that helped distinguish them, as well as their costumes, from the Egyptians. It is an amazing show, so I hope you decide to do it!!