We highly recommend Suzanne's Green House for a stay when visiting Paros. Lefkes is very traditional and quaint, but it still has great cheap options for food/coffee and is a great base for visiting the rest of the island. Suzanne was a great host with lots of recommendations and quick communication, and the one minor issue we had was almost immediately fixed. The kitchen was well-stocked, the outdoor area and view was amazing, and the living/sleeping spaces were very comfortable. Only minor flaw would be the handheld shower head, but shouldn't deter you from staying. Highly recommend!