I'd say security, low fees and ease of use.
But I would  also to your list the factor of no verification needed (aka the option to stay anonymous). This is the main feature I look for when choosing an exchange.

Another feature is to have high limits (or maybe not limits at all). There are ridiculous exchanges with such low limits!