We stayed in Makry-Gialos for 1 week and visited a different restaurant each night. We had a late dinner at Kalliotzina with our two teenagers. It is one of the best restaurants in the area (the other one being Dragon's Cave). We really enjoyed the setting (seaside, under olive trees) but also the home made food. It looks like it is run by a large family, from servers to the cooks.
Greek tavernas tend to offer the same type of food, but this one really was tastier than the others.
Beware: parking is scarce so you have to leave your car by the busy, narrow road.
If you own or manage Taverna Kalliotzina, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.