I think I saw an ad up at Creative Child in Riviera Gardens recently... Not sure if the details but you can check.

I'd suggest going through the Marhaba (available at Carrefour, Jarir, etc...) and just calling all the nurseries/kindergartens. Good luck!