Beyond tire width, I suggest you consider tires with better than average puncture resistance. One example is the Continental GatorSkin. You'll give up something in rolling resistance resulting in an almost imperceptible speed decline, though, depending on your current tires.