Kostas is such a nice host. We were picked up from the port. He gave us information about where to go, and Naousa is definitely worth going! He also helped us in renting a car, referring the good supplier. To go to the beach by foot is about 15mins and you need a car/scooter. But anyway you are gonna need a car or sth to go around Paros.