Try New World Centre, past Sword roundabout.
Or some of the small shops in Souq Al Falih.
Also, there's a stall in front of Western Union at Villagio.
Good luck, there's slim pickings here.