Beneath the surface, North Carolina restaurants are serving standout meals in spaces that feel quietly removed.