We loved Barlina Preschool, all 3 of mine went there. They are affiliated with the CL Park District. The staff, the program, and the policies are great. Every staff member knew my kids' names, even if they weren't our teacher. Parents are welcome to come in and observe or help out any time. They are very welcoming and my kids were always anxious to go each day.
Although it's not the only reasons to pick a school, I found the proximity to your house very important. When your oldest child is at elementary school, you will be doing lots of running around, and having the different schools close by is a life saver. (Last year mine were at 3 different schools).
I think all the schools in town are very good. I've never heard anything really bad about any of them. You are fortunate to be coming to a great town full of young families like yours. I hope you love it here. I don't think you'll go wrong with any school you choose.
This question was asked a while back, maybe you could search this site and get some more input. Good luck.