One of the most visited places in Puglia is definitely Polignano a Mare. As the name already tells you (mare=sea), it lies on the coast of the
