Generically, I tend to get as big a tire as will fit the bike that's pretty supple and with a folding bead.
I like the Conti GP4000 in 700x28 and the Vittoria Voyager Hyper RFX for 700x35. But a lot is also going to depend on how you want to value flat resistance vs. performance.