Originally Posted by
cxwrench
Gatorskins are pretty good. Given what you've posted I'd go as big a tires that you can get in your frame. Gatorskins max out at 32 AKAIK but there are plenty of others that are durable and come in bigger sizes.
Another vote for Gatorskins. You'll always have someone on the forum who will say they are terrible. Try them at lower psi with the widest tire that will fit on your bike. I've had great luck with them as far as handling in dry and wet as well as no punctures.