1. POLIGNANO A MARE. Polignano a Mare is one of the most famous destinations in Puglia, and for good reason! This coastal town is best known for its dramatic cliffs, beautiful seas and white pebble beaches.