We visited most of the towns and villages on Paros, and Lefkes is by far the most charming. Katerina’s house really suits the city, very stylish indoor and with a fantastic view from the roof top terrace. I would recommend renting a car as there are no mini market in the village. There are lots of nice beaches within easy reach, our favourite was Kalogeros Beach just south of Molos Beach.