Wondering where to eat in Paros? Here are the best restaurants in Paros you can never go wrong with including local tavernas, cafes, and high-end restaurants.