A lot of info can be found in this French forum, they also publish workshop and event dates:
http://sharqigirl.xooit.com/
I have worked with this association:
http://www.etoiledessables.com/
(all dance teachers/schools in France must be associations by law - very bureaucratic...)
You will find dance accessories around the Boulevard Barbès.
There is a boutique called Sherihane which is apparently very expensive.
Bon séjour!
MEISSOUN