700cx28. I wouldn't do smaller unless I were racing. On my load-hauling bike, I have 700cx35, which are nice and comfortable, and 26"x1.5 on the tandem.