Over 8 years of holidays in Greece (including 6 in Kefalos) his was the only Greek taverna we have ever been in where you aren't given a basket of bread to go with your meal! We had to ask for it then it was brought over. Also, it wasn't possible to buy wine in a carafe, just "expensive" bottles. I know they're not expensive compared to the UK but everywhere else in Kefalos seemed to be able to provide carafes.
The joint best taverna in Kefalos (joint first place with the Golden Fleece).
Recommend the cod fillet and also the fresh white snapper. There are good value set menus here but we like Greek salad for a starter which isn't included in the set menus so we've never tried one. The crepes are nice for dessert as well.
Friendly service and good prices.
Joint first place with Rainbow.
This is the best place to go for dessert in our opinion (and the locals as well it seems). Fresh home made Greek cakes available, galaktoboureko and ravani were my favourites. They also do baclava and some others.