I like clean organised spaces, where each theme or activity is clear. Crafts to bring home, cards painting etc.
Good god selection and taught about healthy eating/choices made it easy for us to reinforce at home.
Great book corner with cushions, dark cosy space where a child can have quite time (not enforced for naughty behaviour)
Free flow play with a clear understanding of developmental activities. My DS left nursery this year with little experience of holding a pen/pencil because he preferred to build towers. He wasn't forced to sit and draw, stand and paint etc and so is a little behind now. I know he shouldn't be forced btw, but some creative ways of overcoming this should have been found.
I was put off when visiting nurseries by dirty floors, rugs, cushions etc. Poor menu, with snacks or foods we wouldn't give at home. More DVDs than books, with caveat of watching only when it rains. Huh? Over reliance on unqualified staff in training, with few experienced staff kept on after training period (says to me management don't value the staff they have or are willing to pay the going rate).
Trust is the most important thing for me. As DS was coming to start school I had some uncomfortable issues with nursery. No problems with my own son but unhappy with how another boy was being treated. Poor management of challenging behaviour from a high spirited child.