We have used both Schwalbe Stelvio 26x1.1" Folding Bead (28-559, 115 max. psi, 250 grams)
and Continental Ultra Gatorskin - 26 x 1-1/8 350 grams 115 max. psi both very durable tires.
We have the Schwalbe Stelvio's on now they are tough tires so far no flats or cuts at all in the rubber.