Hungry Mother Lake at Hungry Mother State Park Marion VA. it's a lovely place to swim and fish. There are picnic tables near by and the park has areas for camping. There's a large craft show there every July.
Swimming in Virginia State Parks opens Memorial Day Weekend - guarded swimming at natural beaches and pools. Unguarded swimming is available all the time at First Landing, Kiptopeke and False Cape state parks.