Taverna Efkaliptos

Top choice seafood in Mytilini Town

You might be sitting closer to the fishing boats than the kitchen at this first-class fish taverna in Panagiouda; it's just 4km north of Mytilini Town but has a distinctly remote feel. Excellent mezedhes and well-priced fresh fish, great service and white wine from nearby Limnos.