Fish and Chips at MK Davis.
Because my SO has seafood allergies, I rarely buy shellfish, I do miss consuming mass quantities of oysters.
I would NOT go to Red Lobster or Long John Silvers.
For shellfish, you could try Dicks last resort on the Riverwalk and I believe Joe’s Crab Shack is fairly decent.
If your ever in Barbados, be sure to have the flying fish at Sam Lords Castle.
All of my recommendations below are on the NC side of town, not too far from the 1604/281 area
Bourbon Street is all around great, and they have some great Cajun inspired dishes if you're into that.
Costa Pacifica is one of my faves for sure, with a fresh Latin coastal twist. This place has a great happy hour too!
Wildfish is also always a solid bet for traditional surf
My fav mom n pop seafood joint is Puerto Vallarto seafood on Perrin Beitel. Owned by a Mexican family, so they have decent Mexican food, and a bonus of some Cajun dishes. Rarely crowded, big portions, and great prices. Close to intersection with Naco-Perrin.