I look for one that is clean, friendly and knowledgeable. One that supervises their dogs at all times and look at toys/play equipment through the eyes of a dog and one that understands dog behavior.
Avoid places that don't seem to worry too much about cleaning up, or stand around talking all time instead of watching what's going on.
I take mine to one because I work at one so he goes to work with me.