25's Schwalbe Durano Plus .... bombproof and very good grip in wet and dry
if you do opt for the gators, you need Gatorskin hardshell (*they have a bit more puncture protection)
if you are not worried about speed, Schwalbe Marathon Plus .... better than Durano Plus and Gatorskins and they last a long long time