You can try Pat's Schoolhouse in Siglap. I've a friend who enrolled his child in the Nursery programme there. The school is relatively smaller than usual ones so more attention is given to the students and generally the environment is cosy and very conducive for learning as well as playing.
http://www.patschoolhouse.com/centres/pats-schoolhouse-siglap
Read more
Mama of 1 SG50 baby girl