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. This room had a lovely private balcony. They are lovely hosts and provided me with so many great recommendations. I would highly recommend!