I highly recommend Kyriakos’ place. It is a small resort like setting with plenty of room in the unit to spread out and enjoy the area. The pool area is beautiful. The home is comfortable and incredibly clean. There are multiple places to sit outside and enjoy coffee or wine.
I highly recommend you have a car for your stay. Driving on the Island is not difficult and there are many beautiful beaches and sights. We wish we had longer. You could walk to town but driving is much easier. Kyriakos will supply you with many tips for sightseeing. We followed his suggesting for a fish restaurant on Anti-Paros and it was amazing. You will not get there without a car.