Unfortunately I do not have a full review for you (an excuse to go back!), but I want to give a special shout-out to Papa Boudreaux's Cajun Cafe. I finally made it to this tiny little restaurant in Santa Fe, Tennessee tonight and I was very impressed. I am by no means an expert on Cajun / Creole cuisine, but as a Middle Tennessean, this was without a doubt the best that I've ever had. It's about an hour away, down the Natchez Trace Parkway. I went with my Uncle Dave and we had gumbo and crawfish & shrimp étouffée - both absolutely outstanding, and finished it off with chocolate bread pudding, which was rich and delicious.
NOTE: Papa Boudreaux's does not accept credit or debit cards - only cash or check. Uncle Dave and I discovered this only after we'd ordered, and we panicked. But the nice people working there said not to worry about it, and gave us the restaurant's address to MAIL THEM THE MONEY!