Try Souq Waqif....there are many souvenir shops there.