I absolute adore Nubia's themes! It sounds very fitting, despite the fact that the themes are based on Islamic songs, and ancient Nubia followed the Kemetic religion.
Cleopatra's themes on the other hand don't sound Egyptian at all, but actually Arabic or Islamic. I really loved Ramesses'...