Don't think twice, the BEST place to stay at Paros. First off all the people ,Garyffallia and her family, they are amazing.They picked us from the port, left for us their lunch, fruits... everything, we honestly felt like we are at home. Their house is so beautiful, clean and in a perfect place, best sunset , small walk to the town, and so quiet at night. It was the best Airbnb experience and true Greek hospitality.
All the best for you and your famlily, hope to see you again :)