16's are a safe bet, for both traction, weight, and driveablilty through 'not so perfect' roads.
17's will do as well, you will most likely be able to fit wider tires onto the 17's, but they are heavier, and the rims will dent easier.