How about the dam on Vickery Creek in Roswell? Is it still there? It was in the wilderness when I lived there, so it's probably a scenic park now.
Last I saw it wasn't exactly a park. It's being surrounded by houses. You need to park at the founders cemetery parking lot then walk down to it. The cemetary should be a good place for a little shooting too.