то смотр куда вы поедете. Магазины есть и в Хургаде приличные, и в Каире (их очень много), и в Шарме.
в Хургаде могу посоветовать магазинчик
hmed Barakat Mobark
Hurgada, Sheraton St., El Souk Center.
Есть еще рядом с Гранд отелем.
Если будет время в Каире - либо спросите у гида, а лучше - заранее у знакомых, котоые могут что-то посоветовать или по сайтам посмотрите типа arabicdance.ru или bellydance.ru