When we were on holiday in Kefalonia this year we went to Skala as we had heard there were some boulders in the sea you could climb. You can get to them by driving to the front at Skala and then heading right along the beach front road and parking at the very end. Be careful of turtle nests in the sand though!