We would recommend Natacha and Christos place for a visit to Paros. It is in the quaint back alleys of Naousa and very good to access the many restaurants, bars and shops of the pretty little town. Naousa's beaches are a shortish walk away and the water taxis at the harbour is great to access other beaches. Maisonette 5 had a very nice outside area which worked well with our 3 kids and was shaded throughout the day. The unit has good working ceiling fans.
Natacha and Christos are friendly, helpful and displays true greek hospitality.