Kostas' place is absolutely stunning, and he is a wonderful host. The view is incredible, and if you are able to rent a vehicle it is extremely easy to get to, just a few minutes from the main port. I stayed with my partner and we had a fabulous time together in Paros.