Hi there,
It really depends on where you will live.
There is a great nursery/kindergarten my son goes to and he is very happy to go everyday. Its clean, bright and friendly. Its called Eldertree. It is in Markhiya which means 3 min from Landmark Mall. Its great if you are living in Dafna, Duhail and Markhiya. They also have a branch in Hilal area.

The same area also has an Australian nursery call Starfish Lane you can check it out.
In West Bay there is a nursery called Fun First.
Also try Busy bees and Little Angels.

A word of advice: If you can put your child in an Internantional school from the beginning and as early as possible, you will guarantee a place for him/her in the future with no worries about removing him/her from the nursery and SUFFERING to enter the child in a school.
Good Luck.