For souvenirs, I recommend buying from the supermarket at Dubai Mall, Waitrose. We also bought some dates with nuts from Ibn Butta's huge supermarket. Fine European chocolates are also cheaper. Here's what I bought.
Other stuff : Naturalizer boots S$70 !