Nikos place is great. What I love the most about it is that it's traditional. That's Greece to me! He wasn't there for check in, but his aunt Ritsa came to check us in and we LOVED her. She is so warm, and friendly and you can have a conversation with her for hours easily. It's so close to the bus stop, right down a small hill so it makes travelling by bus a breeze. And the bus system on Paros is outstanding and very reliable. If you stay here, you must eat at Aranto, right by the bus stop. Its fantastic. We visited for dinner one day, and then came right back for lunch the next. Order the baked chickpeas and the kavourma. Delicious meals! We can also recommend visiting Molos Beach. Its sandy and shallow and has warm water. Personally, we found Naoussa to be overpriced and not worth a long stay. Stay outside in the village! I would fully recommend staying here in Lefkes and if we come back to Paros, it would be an easy choice to stay here again!