Agioi Anargiroi is probably the nicest beach within walking distance from Naoussa village.
It's located east of Naoussa and it's a first choice of the local residence for a quick splash after work. Agioi Anargiroi is also popular among visitors of Naoussa because it's close and it's beautiful. It consists of golden sand and greenish water. It's partially organized, as there are few umbrellas and sunbeds on the west side of Agioi Anargiroi. The beach is quite long, so you will definitely find space to lie. But if you like to find umbrella for sun protection, you should be on the beach quite early, especially during the high season. If you don't make it, there are some trees offering shade.
If the day you visit Agioi Anargiroi is windy, you should know that the east part of the beach is better protected from the wave.
Even if you are not staying in Naoussa, you can visit Agioi Anargiroi for some relaxing time, as it's considered as a quiet one among Paros beaches. Afterwards you can explore the alleys of Naoussa and have some lunch.