I really like continental travel contact tires.There 26x1.75,have a smooth strip down the center of the tire for rolling on the road and knobbies along the side of the tire for loose dirt.
I ride these tires on both good roads and dirt roads and I have around four thousand miles on them so far and I should get another four thousand miles out of them.