Neil
I have been to Kefalonia and Skiathos and I would say Skiathos by a mile!
Kefalonia is a beautiful island but when I went with a partner we found it too quiet and we are not party animals. It is definitely for couples with young families and we found that we were going out at 9pm and everywhere was shutting and this was in Lassi which was supposed to be one of the livelier resorts. We used to walk into Argostoli most evenings for a bit of night life.
Skiathos is smaller and more compact and easier to get around. The bus service is excellent so will run you into Skiathos Town for the eve where there are nightclubs and music bars so you can choose what type of evening you prefer. Beaches are amazing and plenty of islands to visit, Skopelos, Alonissos, Tsougria and Athens if you fancy a bit of culture. I think the weather would be better this time of year as the Ionian Islands can be quite temperamental. Stay as near to the town as possible if you want to be able to wander into town at night as getting to the 60 some beaches by day is easy by bus or moped.
I have been to Skiathos 4 times, once as a couple and 3 times as a single person and loved every minute.
Let me know if you need any more info.
Leah