I use 26x1.5 Forte tires that are probably really similar to the ones that were mentioned above on my Hardrock, and they work great on it for pavement and the occasional big of dirt I ride in. They're a lot easier to pedal with too.