An update: Most people recommended Schwalbe Marathon Plus. I thought I would hate it because of the weight and rolling resistance, but it's not bad. After all, I'm not racing in the Tour de France.
David Ho
Related: Currently taking recommendations for touring tires. These are Vittoria Randonneur Pros, but they're not made anymore.
