Alexs place is very nice and clean. It's located next to the city center and has a supermarket and a busstop nearby. Alexander was very kind and accommodating.
It is a perfect place if you want to stay in Paros.