Costas has been incredibly helpful. He gave us a drive from and to Paros port, and he took his time describing everything we can see and do on the Island and around, as he knows this place by heart. When we were stuck on the island because of the weather, he kindly found another accomodation for us.
The place is very well located, less than ten minutes from the center of the main city which is Parikia. We found we don't need a car at all to move around contrary to what is being said in other comments.
The rooms are clean and have space, and are well furnished with little attentions from Costas (like tea, bottles of water, etc). The staff is incredibly nice and welcoming, too.
Bonus point for all the cats on the already charming property! Efcharisto!