We went 7 years running and thought we would never find anywhere better. We always stayed at the Marina Bay Hotel -
http://www.marinabay.grThere were just two hotels and the beach was a turtle nesting beach. It was also one of the best naturist beaches we had been on as you had acres of space.We used to drive into Skala or Katelios for evening meals. For the first four years Skala was lovely and quiet, but then lots of all inclusive hotels and large complexes began to spring up, and it ruined the ambience of the village. We wanted a change and asked a travel agent to find us a similar place and they came up with Arillas.
Kefalonia is beautiful and we will go back again one day, but it won't beat Arillas.