Its softshell crab sandwiches, Norfolk-style seafood, and baked stuffed shrimp are vestiges a bygone era of seafood dining.