Rev. Beth suggested Madison as a cute town to visit, explaining that Sherman didn't burn it. She also recommended the restaurant in the old bank building. "You can even eat in the vault" was the kicker for me. You can see here my table in the old bank building. The vault is behind me complete with table. The vault scene looks ready for a photo shoot of a dogs-playing-poker poster.
The fare is classic Souther meat-and-three. I stuck with the vegetables: sweet potato, rutabaga, and fried okra. This isn't an exotic or must-visit place but the food was good, all the staff were very friendly, and the room was a joy.