I know this is vague, but I can't remember the name of this place, in either Ocean or Pacific Beach, I think, right at the end of the street, on the beach or close to it...
One side is a bar, the other is a restaurant, they have really good fish tacos (I think you pick which fish you want, and they do it for you grilled, sauteed or fried, whichever you want)
I put a pic below of this big wooden fish on the wall in the restaurant part, that is looking back toward the restrooms.
On the same block is a good ice cream store.
Thanks for any help you can provide! I'd love to be able to go back :)