One town I highly recommend, whether for a stop for dining or an overnight stay, is Shepherdstown, WV. Located in the lower Shenandoah Valley, it sits adjacent to and across the Potomac River, making it easily accessible from the C&O Canal's towpath.