King's Inn-Riviera Beach, Texas
The anemic list of Texas seafood entries in the Roadfoods compendium of restaurants (only 3, and one of them a catfish joint!) did not include the best seafood restaurant I have ever experienced in Texas. And that would include a very large sample.
I speak, of course, as anyone who has been around the coast of Texas for long, or has read the subject line of this post, knows, of the immortal King's Inn, down that long stretch of flat FM road off of Hwy. 77, between Kingsville and Harlingen. Real local seafood, done simply, within sight of Baffin Bay.
True place and time affinity, perhaps, but give it a shot.