I prefer medium exchanges and usually I'm looking for few stuff, in this order:

Limits, Reputation. Do the exchange have my pairs of some exotic coins and Fees.