Have just returned from Kefalos. Discovered Captain Johns on our second night...luckily! The food is great.Some of the starters we tried were the stuffed red pepper (amazing), humus & pitta bread, and the pumpkin croquettes. Main meals included the fresh fried fish, several pasta dishes, pizza, and the chicken stuffed with feta cheese and bacon. The deserts are just something else, try the traditional Greek deserts & the pancakes with yoghurt and honey.Value for money. One word of warning though which will probably apply to all the establishments along the sea front ........ beware the guy selling dodgey pirate DVDS!!!

Just returned from Kefalos. We ate here twice. The waitress is friendly and helpful, it is very reasonably priced and the food is a lot better than other places we experienced on the island!

 Have just returned from Kefalos. We ate at Aphrodite once. An unfortunate experience, maybe in choice I'm not sure but I had the stuffed vegetables, my boys had the lobster salad and the spaggetti napoli.The dishes we ordered were basically inedible, it was a complete waste of money.