When I lived in Flour Bluff, we enjoyed the seafood at Laguna Reef. Not only did they have fresh seafood, but they would also prepare your catch and provide the sides. For a cost of course. I have no idea if they're still open, or what other places have the same options. I moved away from there 12 years ago.