Beautiful landscapes, picturesque villages by the coast and delicious restaurants. We have made a list of the best restaurants in Puglia.