Staying in a hostel is very typical of travellers, especially, for those who travel alone. But, staying in a hostel with your partner can also be a great idea.
Kefalonia is the largest island in the Ionian group of islands in Greece. Most people who go to this island do so because of the beautiful sandy beaches, azure coves, and other natural places. You should definitely try out the beaches and here are the best you will find here.