We nearly stayed in Bari but are very glad we stayed in Giovinazzo, an authentic Italian town. The train is €1.50 to Bari and €4.60 to Polignano and both places were great. Bari and Giovinazzo were both excellent and a great experience of authentic Italian life.
The BnB was fantastic and affordable. A nice, spacious house that was practical and looked great. Michele is a fantastic host, who welcomed us at 11pm when we arrived from the airport and had great recommendations of where to eat and drink in town. Michele also ordered us a taxi to get back to the airport. Thank you very much.