It will depend on what do you want to buy. (flowers, chocolates, souvenirs, etc)

Like it has been said try the malls, and even in the Old Souq you could find some Nice Gifts.

Regards!!