Souk Al Bahar

Translated as 'market of the sailor', Souk Al Bahar is a small arabesque-style mall next to the Dubai Mall that sells mostly tourist-geared items. It's really more noteworthy for its enchanting design (arch-lined stone corridors, dim lighting) and Dubai Fountain–facing restaurants, some of which are licensed. Also handy: a branch of Spinneys supermarket in the basement.