Most 26" "touring" tires seem to be 1.75" or wider.

When I was searching for a 26" tour tire, Marathon Mondials seemed to be the consensus "toughest", but they are 2". I went with a bit less tough option, but one that was still generally favorably looked upon, the 1.75" Conti Travel Contact.