Go to Souk. Walk around there u will find some store with variaties in very good price, if you dont want the hassle then go to city center on 2nd floor in front of SANA there is Egypt shop selling belly Dancer Stuff. Good luck.

Everybody is right and Everybody is wrong, its depend where you stand