Mexico has an incredibly long coastline so it is possible to get a lot of seafood in restaurants. One of my favorite Mexican restaurants here in North Texas is a chain of four owned by a local family. It's called "La Playa Maya" (the Mayan Beach) and has wonderful fish and shrimp/prawn dishes. Tex/Mex is something different than what this place serves. I lived at the border in Arizona for a couple of years and it was a 70 mile drive to the Sea of Cortez and with that short distance there was lots of fresh seafood in Sonoyta, Sonora, a border town where I used to shop and dine out.