I agree with 32s, but suggest the Vittoria Hypers. I have run the paselas before and they are a great tire, but flat out too often for touring. The Vittirias have nearly as good of a ride and are much more durable. The Marathons are like riding in mud compared to the Vittorias or Panaracers (though I know a lot of people seem to like riding in mud!)