You can't eat much closer to the water than at this cosy traditional taverna at the harbour, below Molly's Bar. Roula is the owner, cook and server of well-prepared Greek standards such as mayirefta (ready-cooked meals), along with good draught wine.
Maistrali
Lesvos