Does anyone remember Sea Galley?
Not sure if this was a national or regional chain but they were more/less like Red Lobster.
Back in the early 80s my parents took us to one in a shopping center in Hagerstown, Maryland ( a book store is in that location now ). I have been told they had locations in Virginia as well back in the 70s and early 80s.
Being only 12 at the time, I really wasn't that much into seafood then but I do remember they had a Ms. Pac-Man game there for those who wanted something to do while they waited for their food.