Food and Bar Recommendations for Paros

Hi everyone,

I will be in Paros for four nights with my girlfriend (we're mid-20s) right around ~9/1. We are staying in Parakia. Does anyone have recommendations for food, bars (chill or more "clubby")? I'm overwhelmed by the amount of options online and want to get some advice from people who've actually been.

We're planning on one or two "nice" dinners and then to eat at any tasty/local spots we can find for all other meals. We would also like to have at least one late night out, so any recommendations for places to grab drinks or with good music would be great too.

We're likely going to go Naoussa for dinner at least one night via bus, so open to recommendations for there too.