Costas' place is <10 mins' walk from the Old Town, and even closer to car rental etc.
Costas was great at communicating with us and even picked us up from the port and took us to the accommodation.
The apartment itself was clean and comfortable, and had everything we could wish for. We'd happily recommend it to anyone looking for a base from which to explore Paros!