Some suggestions in short, based on our own experience or on recommendations by other trusted travelers.
zzz
At the port of Gavrio, there is a nice tavern, Thiriotrofeio, hidden on a small square set back from the seaside. There is also a beautifully decorated ouzeri at the port, Oi Gavrio.
CONTACT ADDRESS
No info available, sorry.
(You may find a contact on the website mentioned below.)