Palm Jebel Ali
This thing is crazy. Best to view it from the top of another building. It's hard to really see what it looks like while actually on the islands.
This is a must see in Dubai!
Dubai Festival City
I stayed here with a friend for lodging, and it was amazing. Everything you need within walking distance.