There are many great markets in Dubai, with no lack of opportunity for shopping. Some markets, like the Mall of the Emirates and the Dubai Mall, are modern and could be found in almost any city in the world. Others are uniquely Arab, including the original and traditional outdoor markets, like the spice and textile souks.
The Souk Madinat Jumeirah is sort of a hybrid of these concepts, a re-creation of an Arab market but with modern amenities, set by the sea, adjoining the lovely Burj Al Arab hotel. The place is quite lovely, with traditional wind-towers and sand colored construction. Shops and restaurants of a great variety are available, as are entertainment venues.
A network of canal passes through the market, hence its nickname, "Dubai's Little Venice". Boat (abra) rides of the waterways are available and would be fun to do with children.
It's pleasant (and free!) to wander through the market. Get lost in the maze of walkways and enjoy the atmosphere, as I did!