Sounds like Asheville area may be what you are looking for.
Insane amounts of public land around, fantastic backpacking opportunities. Good fishing, you’ll have access to trout and bass all through the national forest (Pisgah or Nantahalas).
No shortage of land to hunt but it is necessarily high odds. Deer hunting from what I understand is tough, just low densities in the mountains. Can’t speak to turkeys.
Great restaurant scene and tons of little shops.
Haven’t spent much time at all in SW VA, but driving through it seems to be mostly small towns that aren’t going to have much in terms of restaurants and shops if that’s high on the list.
Area does seem to have way more deer just from what I could see driving the roads.