“Old market” and in shops around hotels, but I would recommend postponing this for the last days of the trip.
Often on the street and on excursions, along the way you can meet local merchants and buy various little things, Bedouin teas and other “pearls” of the desert.