Mexican Seafood Dishes

We used to go fishing out of Ensenada,BC several times a year ( It was much cheaper than going out of San Diego..and only about an hour below the border.)
Two highlights of those trips (last one in about 1999) were:
1. A stop at Porto Nuevo(NewPort) where a bunch of lobster houses had grown into a major tourist bazaar and food stop. You could get a two lobster dinner with beans rice and tortillas for less than $10. We would usually stop on the way back from the day of fishing, since if you ate that rich food the night before going out on the ocean...you tend to be prone to bad feelings.....
2. I would like some feedback if anyone can, Fish Tacos are common street vendor food along the Pacific shore in B C (Baja California--not the Great White North) Anyway, I have yet to find a Mexican restuarant outside of SoCal that serves Fish Taco's?