I had a lovely stay at Evagelia’s Airbnb. Beautiful views and within walking distance to both Chora (although make sure to wear decent shoes for this hike) and the port. They are lovely hosts and provided me with so many great recommendations. I would highly recommend!