Papa... There are lots of good places, but I'll give you a couple of options to go with.
1) Tupelo Honey -located in downtown Asheville. If you don't mind an eclectic mix of culture, downtown is a great place to go at night for dinner. Tupelo Honey offers excellent southern cuisine. You and the Mrs could take a lovely stroll around downtown while you are there.
2) Biltmore House restaurant -more formal; I know one of the chefs (ask if Curt is working); they make a prime rib that is so good it will make you cry -absolutely the best steak I have ever had.