I don't have any personal experience with it, but I have heard that Lakeside Montessori is excellent for daycare/preschool
Personally, I thought the schools were fine and were certainly challenging enough (my kids were all in the gifted & talented program called LEAP). All the schools are pretty socioeconomically diverse, which is a plus in my book. They're part of the Lewisville ISD that also includes Flower Mound, Highland Village, parts of Carrollton, and maybe other places. I think the particular area you're moving to feeds into Morningside Elementary, which IMO is the best elementary in The Colony. The only one I'd have reservations about off the top of my head would be Peter's Colony Elementary.
Your best bet would be to visit
The Colony Texas Community Website Discussion Forums - InTheColony.com and ask your questions there. You'll probably get lots of responses from people with personal experience in all the schools/daycare.