Try the Dan'l Boone Inn for some of the best home-cookin' meals you've ever eaten.
And, here's some cigar stores in and around Boone/Blowing Rock. Never been to them so I d/k what they have but you could call before going there.
Boone has a very good mass transit bus system too.
Dan