On the way back from El Matador, hit up the famous Malibu Seafood. You'll have to pass it and make a u-turn because you can't turn left from that direction.
Pretty much everything fried is good. The clams are good. The lobster -- not so much (and expensive).
and good fish tacos: