Our stay in Paros was very nice. The Heliolitos Houses were more that we could expect. It was spacious and the pool/sea view was amazing. It was very clean and people were so friendly we will remember for a long time. The Rooms is a bit far from the city, so expect to either rent a car or use taxi (Mr. George or Maria helped us to go to the city) to go back and forth.
All in all I would totally recommend our stay :)