Cleanliness was big for me. In the infant room at mine you have to put on those blue booties to walk in the room and all of the toys are sanitized at the end of each day.
I also liked looking at the menus for breakfast/lunches. If you plan on keeping them there past the baby stage it is helpful to see if they plan nutrional meals or if they eat chicken nuggets and pizza.
After many searches I found I liked the bigger chain daycares better as opposed to the small family run daycares. If something happens (injury, feed wrong bottle, fighting with other kids) there are coporate policies and procudures to be followed and reported.
Also - curriculum. Even the infant room has a planned curriculum at mine. They have goals for each kid - working on fine and gross motor skills, recognition of things, etc. You get a daily report that tells you what they ate, how much, when they pee/poop, something special or cute they did that day, how long they napped, etc.