I really love Leyla Aidara (Bordeaux, France) - she's so graceful, musical, dignified. I hope to get to study with her one of these days.
Leyla Aïdara Ahlan Wa Sahlan Cairo 2011 Improvisation Ya Helwa Sabah Safaa Farid Band - YouTube
Also, Bina (Paris, France) - she's such a delight on stage! I took a class with her in Paris, just as a drop-in, she is a ball of energy.
Bina Danse Orientale Nile Group 2010 - Siret El Hob - YouTube
Those were both really nice! Thank you for posting, I haven't heard of them before.