Connected to the Dubai Mall is the charming “market of the sailors,” built in a traditional Arabic style. With natural stone corridors, high arched gateways, and muted lighting, it is completely covered—and a perfect place for visitors searching for souvenirs such as jewelry, tunics, pashmina scarves, or oriental sweets. You can casually wander through it as the heavy scent of the incense sticks waft to your nose, and then ultimately stop at one of the 22 restaurants located here.