I was recently in Shenandoah. Skyline Drive is beautiful, but there is no nearby minyan or kosher food available. If you want a world-class but strenuous hike, look into Old Rag, which features amazing views and an unbelievable rock scramble to the summit. Shorter and easier options include Hawksbill, Stony Man, Dark Hollow Falls, and Bearfence.