I personally love Pirate's Landing for their fried shrimp, its in port isabel on the left hand side just before you get onto the bridge, by the light house. I love the lantern for a nicer meal, with great fresh seafood. It can be a bit pricey.
STAY AWAY FROM BLACKBEARDS...
"If she smokes, she pokes..."