We also moved to Dubai recently. Like the previous responses, work and time for commute determines where you want to live.
I looked area by area and decided on Jumeriah Park as it is an established area, no more construction around. Easily accessible to all areas of Dubai.
Jumeriah Islands are fantastic, but the hidden chiller costs on top of your utilities make it an expensive option.
Meadows, The Lakes and others around there a bit dated now, unless some place been updated.
Beware of some of the more modern new projects as loads of teething problems and construction.
If you need names of some good agents, shout!
Good luck!
