I love Cephalonia, but Myrtos was a rubbish dump the one time I went there – glorious from the cliffs, grotty on the beach 🙁
Skala is (was) lovely – I last went about 8 years ago, and there was a lot of development work starting – prior to that it was hippy little village, very relaxed, outdoor cinema screen in one of the bars, lovely beach etc
I think you can get a ferry to Sami from Italy, so maybe it’s an easier drive?