I have lived in Fayetteville, TN for about 10 years. I don't think this is a town you want to go to if you are expecting a night life. It is a pretty small town, under 8 thousand I think.
There are a lot of antique stores a swimming/health facility, a small theatre, a skating rink, small museum and the large Wal-Mart. THat is pretty much it for excitement. There are some places to get a drink or a meal of course, but it will most likely be country western music or in a few places rock. There are some bed and breakfast places I have noticed and the people are very nice.
The area is very pretty, has a courthouse square with small bandstand. Lot of small businesses downtown. Pretty old small mansions around the area a few blocks from downtown.
If you are wanting activity - you would do better with Huntsville, Al or Nashville, TN- - YOu must expect country music in Nashville of course.
Huntsville has many more things to do: Space and Rocket museum with IMAX, Art Museum, lots and lots of night life places from what I hear.
Nashville Opryland Hotel is a wonderful place -- even if you just tour it. It has an inside boatride and balconies that overlook paths, restuarant, very nice you being from NewOrleans would feel at home I think
Fayetteville is about hour and half or so south from Nashvillel and about 30 min. or so north of Huntsville. If you do come down in this area you should see Lynchburg, TN it is home of Jack Daniels, you can tour the brewery, and buy collector bottles for abour 45.00 and Lynchburg has some stores selling lots of Jack D stuff.
Hope this helps