We had a great time at Konstantinos's apartment in Naousa. Konstantinos went out of his way to help us check in, meeting us where we were and even introducing us to an excellent coffee shop and restaurant. (He also transported our bags up the hill for us!)
The apartment is perfectly located between the beach (and Moraitis Winery, which is great) and the center of town--so it's private enough but easily accessible to a minimarket, shops, restaurants, and bars in town. It's also an easy walk to the bus stop to check out other parts of Paros. The apartment was clean, temperature-controlled, and spacious. We especially loved the private patio and hot tub. We're so glad we stayed in Naousa in Paros, and that we chose to stay in Konstantinos's apartment.