We stayed in Kefalonia for 2 weeks in July 2005. We explored almost the whole island from our base in Skala, but Assos was definitely the nicest place we visited. On that day we visited Fiskardo also, which was OK but rather disappointing as we had great expectations. Then went to Assos which is defintely better - more picturesque, but not pretentious. Had a nice meal overlooking teh delightful bay which was not overpriced. Also nearer to Myrtos beach which should not be missed.
This was the first restaurant we used in our two week holiday. We must have gone to about 10 in Skala and they were all pretty good. Pines was not the cheapest but the quality of food and service is up with the best.
We (a party of 7 of all ages from UK and Brazil ) spent 2 weeks in Skala in July 2005. We eat out every night either in Skala or elsewhere on island. We never had a bad meal or unfriendly staff anywhere BUT without doubt the The Old Village was definitely he best.