Get the widest tires you can fit in your frame. Hopefully that doesn't mean 700x25. 28s are a good balance of speed and shock absorbency, but you could go to 32s if the roads are really that bad and you're standing up to avoid potholes.