First of all: this hotel is easily 4-star, not 2 as Expedia has it rated.
Paros Palace is a great place to stay when visiting Paros. The grounds are spotless, as was our room. The a/c works great. The bathroom/shower are great as well.
The buffet breakfast has a wide selection - we loved it, down to the excellent cappuccinos.
The pool area exceeded expectations. It was more than large enough for the amount of people using it. The view fantastic. We used it in the evenings and our last morning before catching the ferry. The bartender knew what he was doing.
The hotel provides pickup/drop off at the main port area, including when you arrive. If you are not renting a car, save the €25 taxi fare and ask for a lift.
The hotel is ~1.6 KM from the port. It is uphill with the last couple hundred metres not having a sidewalk.