Well, how nice are you looking to get?
If your looking at 2-250 for both meals, check out The Gamekeeper. They have all sorts of hard to find meat based entrees (Buffalo, ostrich, snake, rabbit, etc...) Never been there myself, but my sister has and said it was FANTASTIC.
There is a place up in Banner Elk that has really good cajun food, called the Louisiana Purchase. I ate their gumbo there, and it was really good.
Of course there is always The Peddler. A little more upscale, but not 200 for both people.
There is a Chili's here now too...if thats more what you are into.
Also, Makotos Japanese Restaurant is one of those where they cook in front of you. Pretty nice place.