Polignano a Mare is a beautiful little town, the Romantic town par excellence in Puglia.