What size were the old tires? Do you want wider, narrower, on road, off road, extra flat protection, light weight, etc.? what width will your frame allow?
__________________
Formerly fastest rider in the grupetto, currently slowest guy in the peloton