The area around the New River Gorge Bridge near Fayetteville, WV is very pretty but I'm not sure how much class 3/4 climbing there is.
Are you planning on doing it now or in the future? Bridge Day would be a great time to visit but I went this past spring and all the vegetation was lush with the spring rains. Food for thought.