We just stayed one night at Kostas', but the place is really nice and close to the beach and at 10 min walking from old town.
The kitchen is really small, so I would recommend this place for short stays!