One of our favourite islands is kefalonia. We stayed at a fab adult only hotel outside Skala, if you are interested in history, the roman villa in skala is worth going to as the mosaics are special and also the Mycenaean burial chambers on the road outside the town on the road to the airport...