The perfect tires in my last tours are Schwalbe Marathon 26x1.75. They are extremely stable to punch and tear. I travelled by mountain roads with some of stowny dirts with havy loaded cycle bags. This terrain also has the thorny grass plant that presents serious danger to punch a tire in several points. These tires were never punched by it in two weeks of run.
The half-slicks Michelin Hard Terrain are perfect for mixed routes with dirt and asphalt. They excellently ride by sands. But on asphalt they are not significantly worse than full slicks.