Claytor Lake, state park. The park provides a beach front, boating, jet skiing, and camping... It is only like 15 min away, and so pretty.
This was like the first weekend in June, BEFORE, they got their tans... :)