You can buy all sorts of beautiful, traditional Muslim and Arabic garb all around Dubai. For budget purchases, I recommend Dubai Creek and Ibn Battuta Mall. Of course, Dubai Mall or Mall of Emirates for quality, luxury items.