We upgraded our studio to 2 room apartment with sea view when we arrived. The apartment was just renovated, super clean and with gorgeous view to the sea - just perfect! Our host Yannis was most helpful (as well as all the staff!), he picked us up from the port when our ferry arrived and dropped us back when we left.
We also rented a car from Stratos rental to visit the other villages in the Paros island, brand new Nissan and very affordable prices. Highly recommended!