We enjoyed our stay at Stratos. This studio is located conveniently with a 20 minute walk on one side to Parasporos Beach and a 10 minute walk on the other side to main part of town. The hosts were very friendly and someone always seemed to be around to answer our questions. The air conditioning worked great, WiFi was decent but not great. It was very quiet here, they offer breakfast for 6 Euros. I definitely recommend this place.
ps. While you're on Paros Island you need to go to Naoussa town and visit couple of beaches near that town; Santa Maria and Kolymbithres. It's a 15 minute bus ride from Paroikia to Naoussa and then another 20 minutes from Naoussa to each beach.