For me, reputation, first impressions, and location were the key factors in my decision. As much as I didn't want to choose somewhere purely based on convenience, after a day's work I was certainly looking for somewhere as close to home as possible, as with the gym or anything remotely painful, I've found I'm much more likely to succeed if my couch is within close proximity, diligently waiting for me!
Thanks for the other rec's! I'm definitely open to shopping around if the factors are right.