We have just come back from Katelios, which we fell in love with, quiet, simple, no noise, no fuss, fabulous.
We had decided that we would try a different taverna everynight to 'ring the changes', but we warmed to the hospitality of the Katelios Taverna and the lovely Sadie and her husband and ended up eating there every night. Everyone was so friendly and nothing was too much trouble.
This was good home cooking, served by lovely, genuine people and in pleasant surroundings, with beautiful views. What more could you ask for? The stifado and the moussaka are delicious, the local Alpha beer is clean and crisp and the banana ice-cream is wonderful.
We will be going back, Katelios is not fancy, the beach is natural (ie trees and some stones) and it is the sort of place to chill out, read a book, enjoy the views and forget about the world, and that is what we did!