Polignano a Mare is a beautiful little town on the Italian coast, and an essential part of any trip through Puglia. Here’s our advice on the best things to do in Polignano a Mare, plus suggestions on where to stay.