Boy did I use to drown minnows at Lake Palestine growing up. You should go to Loves Lookout park: the area down below the fire tower was used for picnics and reunions since the 1800's and there are tables there. Lake J'ville is not real old but full of picnic sites. We used to go to the Tomato Bowl & climb over the wall in the back and play football, and that field is full of stuff too. While there is a lot of iron ore most of the area is sandy and good for growing, and taking a multi will help. Mixon, Tecula and Mount Selma are old promising areas too. New Birmingham down by Rusk has been a ghost town since the 1800's too. Near the site of present Old Larissa is the Killough Monument in memory of 18 settlers massacred in 1838, and troops from Fort Houston near Palestine caught up with the Indians near Frankston and did battle. The area down below the land has scattered graves in the woods and I helped my uncle log it in the '70's. (these are not graves from the battle, those are at the monument and fenced in) The BEST book on Texas history is called Öff The Beaten Trail" and the author
William Edward Syers traveled Texas while writing it. It gets into the nitty gritty and tells you exact locations on history and lore like I have never seen. He lived in China Texas a few miles west of Beaumont and I met him back in the '70's. Everything you can want to know about Texas history is in that book.