One thing to think about is if you will need to walk around in your shoes (e.g. if you are touring, you won't want to take a separate pair of shoes to wear in the evenings). If so, get the kind where the cleat is set into the sole (MTB shoes, maybe?).