Most of Polignano’s beaches are rocky, which aren’t fun (or even safe) with kids.  I recommend heading to sandy Spiaggia di Porto Cavallo, which is just north of Polignano a Mare, in San Vito.  Or, take your pick of beautiful sandy beaches in the area of Capitolo, further south.