I just discovered this place near LAX. It's a real mom and pop restaurant; the owner greets you at the door like an old friend. I definitely recommend this place; try the Shrimp Cocktail or Shrimp stew. I've also heard they have a killer fajita-style seafood dish.
All Mexican style; if you've ever been to Mexico, it'll remind you of the seafood restaurants there.
Pros: Family-owned, Fresh Seafood, Great Service