All the tires mentioned work fine which should tell you that it is hard to pick a poor one. I use 700x35 for a size and think its the right size tire for ride, speed and handling. I use Marathon Supreme and can not find fault with them. But another bike uses Vittoria Hyper's (could not find Supremes anywhere) and I'm finding a tire that seems to work identically to the Supremes.
The Marathon Supremes took me across WI this year on a mix of road, gravel, dirt and limestone path. In 90+ deg temps, torrential rain (one day) and the ever present humidity. I carried 46 lbs of "stuff" since I camped often. I'm a big guy too so the bike wasn't lightly loaded and the tires worked very very well. I couldn't have asked for a better tire. I do admit that I'd use any tire mentioned and would expect the same results.