The Best Cellar is still there and still pretty good. There is also a new location in Linville, NC (just up the road).
My former manager loves Crippens
. I have never been there, but if he likes it, it is probably good (and expensive). It is in Blowing Rock.
Also in Blowing Rock is Gideon Ridge Inn
. If you are not staying there, I believe you can still make reservations at the restaurant. It is absolutely fantastic. Yes, it is pricey. But it is worth every penny. The menu does change every weekend, and I believe it is a fixed price. You do have several choices for appetizers, entree, and dessert though. All ingredients are local and the chef is awesome. If you want to pay a little extra, he has a flight of wines that he pairs with each course. It is really good as well. I think it is 5 courses. Sorry, but I can't say enough good things about it.
Some folks also like the Gamekeeper.
I have never eaten here, but I have heard mixed reviews. Some really like it, some are underwhelmed.
Not sure what your budget it is, but since it is sort of a touristy area, the restaurants tend to be on the pricey side. Hope that was helpful.