Cleopatra is the queen of local recommendations! When we got to the apartment we let her know how much time we had and she basically planned out our whole stay in Paros for us, in about 15 minutes, and every song recommendations was amazing.
The apartment was a little ways from the port, but the views from the apartment were stellar and the location ended being better than if we stayed in one of the main cities. Situated on a little hill a very short walk to two little towns both with adorable beaches. I think Paros was my favorite island visited, wish we had more than a few days.
Highly recommend!