I recommend Maria's place, we enjoyed our stay.
The apartment is inside a larger property which is divided in 3 accommodations (2 for guests, 1 for the owner). We had difficulties finding it because it's not in Kallergiana town, you have to turn just before entering the town. You can park in street, it's not busy.
The kitchen is well equipped for cooking. We were welcomed with home made chocolate cake !
The bed is big, and you have a small patio to eat outside and enjoy a beautiful view. It's only 5 min drive to Kissamos.
Maria will help you for anything, we found the beach umbrella broken when we arrived, just a couple hours after she brought us another one.