I would 100% recommend Evitas place! The attention to the little things is was really made the difference in our stay there. Besides from the appartement being spotless Evita also left us a binder with a little history and suggestions of places to visit in Paros, even including the distance from the apartment.
Everytime we came home the place had been tidied up with new sheets and towels. The view is spectacular from the terrasses and it’s only 5 minutes by ATV from the city center.
Its has all the charm and privacy of an airbnb and comfort of a hotel!
Do yourself a favour and stay at Evitas!