Have eaten at Restaurant Mesogios every night of our holiday this year and last. I do not recognise this taverna from the comments written below. We have had superb food every night. This restaurant is excellent for both fish and vegetarian food and the most we have paid for fish is 13.5 euros which included a Greek salad starter and a half litre of wine besides the sea bass, which was excellent. There is a wide range of Greek vegetarian dishes, enough to have a different Greek dish every night and avoid the ubiquitous Italian pizzas and spaghetti napolitana on offer to vegetarians across most of the Meditteranean (although you can choose these at this taverna if you want). There is also a wide range of traditional meat dishes. We found the staff excellent and more than willing to suggest choices and even cook selections off the menu with a day's warning. None of the food eaten was overly salty. and the house wine was inexpensive and pleasant to drink.
We cannot recommend this taverna highly enough.,