Miscellaneous: Captain Corellis Mandolin was filmed and set on this island, mainly in the vicinity of Fiskardo, I bought the book whilst here, but its a great read, if you can see the film you will be able to identify that its in Kefalonia straight away, although they did dress Fiskardo especially for the film and then took the set away.
Since few Beaches in Cefalonia are sand, and most are "cobble", it's wise (and comfortable) to wear Beach shoes on the Beach or in the Water.
Be warned, if you travel to Cefalonia without them (as I would expect ANYONE to do when flying half way around the world), you may be forced to buy a pair. Unfortunately, 5 euros (maybe more) will only afford you not very stylish (nor manly) shoes.
Our feet didn't hurt though. Just our self images!