We highly recommend Panagiotis as a host. He was friendly and communicated promptly and made us feel welcome. His place is only a 5 min walk the beach and to the town center! It has been delightfully renovated, and the location is quiet but very central. Also, if you have a car, there is a public free carpark right behind the property (we recommend hiring a car in Paros). To top it off it is also walking distance to the ferry wharf.
All the best! Thanks Panagiotis!