Shenandoah National Park is about 40 minutes from Haymarket and has many hikes of differing lengths/difficulty levels.
DC is about 45 minutes from Haymarket. We recommend that you use the metro to get around the city. We have enjoyed exploring the free Smithsonian museums on the National Mall.