Astoria is the right place to stay if you visit Paros. The location is perfect beacause is very close to the center of Naoussa. Iraklis and the guys of the taverna are very nice and always helpful. I recommend this place.