Skala is decent.We are off to Skala, Kefalonia in August (hotel Paspalis) and cant wait.
This our first Greek holiday with our little girl (11l. In the last few years we had stuck to Spanish holidays (Ibiza, Majorca, Canaries). When we were looking where to go I found a video on YouTube from Simon Pegg which was quite random, he highly recommended Skala, and a particular hotel/taverna that they go to regularly.
Last time I was there (22?) it was still in that sweet spot between being too small and Benidorm.
Hire a little boat on the beach for the day and pootle around the coast.