Hello -
Check out Discovery Years in Warwick. It's super clean (a big selling point for me). I have heard great things about Sweet Peas, Happy Hearts, And Storks Nest in East Greenwich. My son goes to Learning Brooke in Cranston - it uses the Reggio approach - basically where they let the child do the leading and they do a lot of observing and documenting what they see. It is also immaculate, brand new. etc. He loves it. The best one, in my opinion, is Lincoln School in Providence. They have music class, nature based art class, gym, etc. as it goes through 12th grade. They even have French and Spanish teachers who visit the room and just join in whatever activities are going on while speaking only "their" language. Plus the people are just amazing - so kind and warm. My daughter goes there - it's co-ed in the preschool, and all girls starting in Kindergarten. I love that place SO much. The only problem is that it's very, very expensive. As in VERY expensive. Worth every penny, if you have the pennies :) BTW they also use the Reggio approach.
Good luck!