David Crockett state park in Lawrenceburg, Tenn

Last time we stayed there, we liked it. Don't especially remember anything about the restrooms, the condition usually depends a lot on who is doing the maintenence, so it varies. Just remember that it is a state park, with begrudged funds, not a public resort with lots of money and attractions.