Fresh seafood, lake views, and decades of loyal fans make this North Carolina restaurant a beloved local institution.