I had a great stay at Dim's place. It was walkable distance to Parikia, restaurants, markets, and the beach. But also far enough away that it was quiet at night. It was also very clean. He told me all the must see destinations on Paros, and transferred me to and from the port.