Last year we stayed at Lefteri's house. We stayed there with our 3 teenagers. The location was excellent, the facilities very good and most off all the hospitality of Lefteri was very comfortabel. He gave us good advice, but was not too close.
His wife washed our clothes once!
The house was nearby the village, so we could walk to the shops. We also could use the bicycle of Lefteri.
We enjoyed our stay at Anti Paros; the kids (15,17 and 19 years) especially enjoyed the see-diving, what was very easy to arrange. We went to the beach, saw the sunset, took the bus and cycled around the island. Lefteri can give you some advice which restaurants are nice to go.
I would recommand this house to a friend with or without kids. The house is clean and the airco is good during the summer months. It's a nice and quiet island, but the village has enough facilities for making it a pleasant stay.