It all depends on how long or what everyone would like to do. I had even thought of something like the "4 State Challenge" on the AT. We could do from VA - WV - MD - PA (approx. 40 miles) over the course of a long weekend or something.
Early fall, Columbus Day weekend as an example, when the leaves start to turn and its cooler and less humid would be ideal.