The Yaninea Estiatorion-Psistaria is right on Kanaris Square with tables by the sea. Its a working class restaurant with oven baked dishes and grilled meats. Its one of my favorite places to eat. Once we had to go from Naxos to Lesvos and the only connection besides going back to Pireaus was through Syros with just enough time to have a leisurely meal at the Yaninea before our ferry came in.