Had an excellent (though too short, just 3 nights) stay at George and Marianna's place. He came to meet us at the ferry port at 4 am with his cool VW van, which is greatly appreciated, especially after the ferry got delayed due to strikes!
The place was clean and well furnished, in a quiet location close to the sea and a nice beach. Short walk to the main town and port, many restaurants and some shops nearby. George gave us a great recommendation for a nice and cheap restaurant nearby (Souvlaki Pepe), which we enjoyed a lot.
Overal a great place to stay in Paros, with nice, helpful and friendly hosts. Would recommend and would love to come again.