Polignano a Mare

Airbnb is also a good alternative in the region.