I can absolutely recommend Heart of Paros as accommodation! Panagiotis and his family are super nice and friendly, everything went really smooth. I would definitely stay with them again but probably go for one of the bigger apartments as we had quite large suitcases :)