Aeoli restaurant was hands down the best thing about Paros! As total foodies we vow to try new places and dished when we travel but this place had us there two nights in a row! The tortellini was hands down the best pasta dish we’ve ever had. We also tried the lamb kleftiko, beef stamnas, local spreads, baklava, choux pastry and crispy leaves(a custard ans pastry dessert) and of course the Greek salad. Everything was mouth watering. It’s also one of the few spots on the island with the best sunsets. I highly recommend this restaurant.