Are you only looking for a nursery in the "new Dubai" area? Gulf Montessori in Garhoud is supposed to be good. I have heard good things about Jebel Ali Village Nursery too. They have several nurseries around Dubai now.