We spent one night at Thodoris and Rodo's. They were very welcoming to us. The little beach is really nice, the room just like we expected, and the food served at the taverna downstairs delicious. We definitely recommend to stay there.