Mrs Lily's is my #1
The BBQ place attached to the tubing place on the left just after the redlight where it goes to two lane highway heading into the park is delicious. I think the tubing place is River Rat.
Riverstone is good too.
On the North Carolina side, if you got time go to Franklin, NC. It's well worth the drive. In the middle of town there is a Hot Spot gas station. Attached to that gas station is a small cafe called Caffe REL. Best restaurant in this area bar none. The guy uses a lot of different sauces and has some really fancy dishes for reasonable prices. You would never imagine it's connected to a gas station. The bread they fly in from Canada with that sauce is delicious too. The homemade chocolate cake is awesome.