We spent one night at Dimitris’s place. It’s outside Paroikia but still within walking distance and very quiet. Dimitris and his wife picked us up at the port and drove us back the next morning. We had a very pleasant stay, don’t hesitate to stay with them!