Personally, I think the Schwalbe Almotion, Panaracers or Vittorias , Conti Touring, previously mentioned would be fine. I'm partial to Schwalbe Marathon Supremes, but they really don't like things like grass, mud, or loose surfaces. They are awesome in the wet pavement, except for snow or ice. You just need some visible tread, minimal is fine, for your rail to trail MUPs if they are gravel or dirt.
I'm not a big fan of Kenda, as they usually feel kind of slow and heavy.
Last edited by Wanderer; 03-06-15 at 08:21 AM.