After I dumped the original 28mm Armadillo tires, I went to 28mm Conti Gatorskins and loved them greatly for several years. Just last season I thought I'd try a wider somewhat-treaded tire. After much searching, I finally chose the Conti Touring Plus in 32 mm. I put about a 1000 miles on them including a week-long semi-loaded tour last year and I was very pleased with them. Needless to say, they are remaining on the bike for this year.
Doug