If yours a modern road bike you are likely not gonna stray any higher than 700x25 due to tight clearances.
I currently run Specialized Armadillo All-Condition on my roadie commuter with the above size. So far so good. Rolls well and fairly light.