Discover North Carolina eateries locals adored before the crowds arrived, where timeless flavors and charm still shine.