Originally Posted by work2fly
2 suggestions:
Punta Sal in Miraflores not too far from Lovers Park - excellent cebiche overlooking the ocean. Very reasonable prices.
I second that choice, as well.
There was an excellent seafood buffet we visited a couple years ago - though the name currently eludes me. I will try to dig it up. It wasn't anywhere near the ocean, but it was spectacular.