Take a look at the Schwalbe Marathon E-Plus tires. They are highly rated for Road Grip, Protection, and Durability. 3,500 miles on them with my Allant+ 8s and no flats from small items like glass or stones (one puncture due to large screw). There are also not showing any wear.
They are...