Eight kilometers from the Paros center is the charm of a well protected port named Naousa. Parking is a challenge but once you cross over the congestion, it is all good. Walking past local fishing vessels you’ll find plenty of choices to sit and enjoy a coffee or a meal.
Friends recommended Barbarossa, a trendy taverna. While we tried it, we felt that the menu fell short of our expectations, dishes such as honey and octopus were weird and didn’t match the local bread, which was very good. Unfortunately many Greek tavernas have lost their grass-roots focus, distracted by the idea of offering trendy international foods such as sushi. Sadly I wouldn’t say that it is worthy of the drive but make sure to visit Naousa, a very charming village of a few thousand.