Los Corales

The prime shorefront position pretty much guarantees fresh seafood including local favorite, pulpo al olvia (octopus in olive oil), a cold appetizer. It's a step up from the places in front of the fish market as shown by the quality olives offered alongside the salty corn nibbles.