We spent really nice days in Paros at Ioannas and Nikos place.
The apartment is cute, clean and well located, near the port and restaurants area.
Ioanna and Nikos were very helpfull with suggestions on what to do around the island.
I recommend their place!