I have been to numberous Greek islands and enjoyed Paros immensely. We stayed in Naoussa, which is very picturesque and has better nightlife than Parikia. Food was excellent everywhere. Highly recommend Mitsi and Gyros both on the beach. And Kosmithos hotel is really nice and comfortable. You'd better try windsurfing in Paros, the best place to do it because of the strong winds.