Another mall we checked out was the Ibn Battuta mall. This mall is at the far end of New Dubai, so was a little costly in a cab to get to. It was worth it however, and was for our money the most unique shopping mall we visited in Dubai. Every wing of the mall is themed after a country, and while not all the shops are relevant to the theme, the décor is very impressive.
The last mall we checked out was Deira City Center. By this point we were pretty tired of malls, and it didn't really impress us. It's very big, and very busy, but the stores were not that different from the ones we saw at the other malls.