J.N.
The Child and Family Development Center at the U of U. It is a teaching and lab school meaning that college students going into early childhood development 'intern' there (under the supervision of qualified teachers); the adult-student ratio is really good and they encourage parent involvement. The curriculum is based on current research about child development (they have activities that target/include large and small motor skills, artistic ability, literacy and math, nature and science/exploration, social skills, etc). The 'lab' part means that professors at the U may use the school for studies, mostly observation and always with parental conset. My kids went there for several years, and I was a University student in the program as well.
I don't know if they are accepting enrollment in the middle of the school year (it depends on their current class size and the waiting list). They will be accepting applications for next year very soon, so check it out right away. They are located on president's circle of the U of U, with the Family and Consumer Studies department. You can call the University operator at ###-###-#### and ask to be connected to the department.