there is shop call Reshi in The Centre area ... the same building with Great Wall Chinese Restaurant. Reshi also have shop in Landmark Mall.

Hyatt Plaza just outisde Paris Gallery have a small counter selling arabian souvenir too.