Watching the crashing waves on the beach and from the viewing balconies was amazing! I can now declare that Polignano A Mare is my favorite coastal town. Hopefully I will come back here someday again.
Puglia and Matera are much recommended. Great if you have a driving license and can drive to these places. But they are easily reachable by public transport too. Tickets can mostly be bought on board for bus/train and also on kiosks on railway stations. You won't need any internal transportation in Matera, Alberobello, Locorotondo and Poliganano A Mare. Just be prepared to walk a lot. All the attractions in these places are within a kilometer or two from the main rail station or bus stand.
Food is good and vegetarian options are available. Language might be a problem as except for Rome, all the other places are more popular with local tourists and hence you'll find less English speakers. However, the people are super helpful. One lady at Alberobello used the translator to communicate with us when we asked about taxi services from Alberobello to Polignano A Mare. We have had experiences where people just refuse to help if we don't speak their language. But none of such things happened in Italy :)
Another thing to look out for - don't trust the opening/closing timings of eateries and luggage storages on google, especially in Puglia. They aren't usually updated. In any case, it is always advisable to carry some snacks with you and try to travel light in case it happens that you have to pull a stunt of carrying your luggage around for the whole day.
Have a great trip whenever you visit :)