Lonesome Dove -- Expensive, but a unique Austin-based dining experience like no other in Knoxville. Try the Elk, Bison Ribeye, truffled mac and cheese, and the chili powder chocolate cake. Drink a smoked old fashioned.
JC Holdway -- reopened after renovations. Top-3 without question.
Kefi -- amazing Greek style tapas
Vida -- incredible, eclectic central/south American/Caribbean.
*****All of the above are a tough reservation, so get one now****
Sweet Ps BBQ on Jackson
Nama on Gay for sushi
Oliver Royale in Market square
Emilia for beautiful Italian
Only go to Calhoun's or Ye Olde if you like nostalgia. There are probably 100 better restaurants in town now.