My wife and I stayed at Evagelia's airbnb/hostel for just an overnight stay for our two-day trip to Paros. it was in absolute delight being there. The Airbnb is absolutely pristine and super clean. The beds were absolutely some of the most comfortable beds I've ever slept on. And you will have no better host than Evagelia. She's delightful, gracious, and so available anytime. Even though Paros is not a huge island, we did rent a car for a day and a half and it made a difference in getting around the island to get to the exact places you want to visit. I would never stay anywhere else if I ever return to Paros.