We spent 5 nights at Andreas' and I have to say that it was an amazing stay. A friend of Andreas was there to welcome us at the port and take us to the appartment. You can possibly beat the location, it's literally 5 mins away from the ferry, 5 mins away for the bus station and 5 mins away from the main street with bars & restaurants.
The place itself is as described with all the necessary amenities! We'd definitety come back here next time we visit Paros!