Gonna brag on our home state a bit here. We live in Arkansas, and if you haven't been to our state parks here give them a try on your next trip through. We have 52 state parks, and many of them have campgrounds and/or lodges. We have visited all but 5 either on the motorcycle or RV trips.
The campgrounds are some of the best we have experienced. Many are on lakes or rivers. Some are historic or archaeological. There is even the Crater of Diamonds...North America's only public diamond mine. We have 4 distinct geographic regions in the state and campgrounds are represented in each of them. Many beautiful places to relax.
Here is a good place to start to see what we offer here...
www.arkansasstateparks.com/park-finder/