This sounds similar to the preschool that my daughter attended. Is this school a franchise? If so, there will be guidelines that the school will have to follow. Also, just know that although the school is nice and new, it may take some time for them to find a team that works well and there may be frequent turnover for a while. It took almost one year for my daughter's preschool to get all of their staff sorted out and find teachers that fit in well at the school. My daughter's classroom actually went through 3 lead teachers last year and many more assistants/helpers. Her first teacher was absolutely awesome but she was offered a position as a kindergarten teacher and left. The second teacher was young and very inexperienced and I believe she was a detriment to the classroom. She was fresh out of college and this was her first experience as a lead teacher. Unfortunately, she was there the longest amount of time (she knew the owners personally and they kept trying to give her the benefit of the doubt). Eventually, she decided that working with kids was not what she wanted and she left to go work at a law firm. The third teacher was another awesome teacher. She is just one of those people that is meant to work with young children.
Anyway, just be cautious. It seems like as soon as my daughter would get attached to someone they either left the preschool altogether or they were moved to work in a different classroom. There were so many different people in and out of the classroom and each person handled things a little differently. I think the constant change in the classroom contributed to some of the behavioral problems we have had with my daughter because there was very little consistency.
Hopefully you will have a better experience than we had. I think my daughter's old preschool is in a much better place this year than they were last year because they've had a chance to work out all of the kinks now and they finally have a good set of teachers.