Dubai has new and old Souks offering a varity of goods, usually, in the traditional way of doing business.., so barter!

Go to
Fish Souk
Souks of Dubai