I definitely recommend staying at Vito's. Great location, near the sea, old town and what was super important to us - main train station of Bari, so it was so easy to see all places in Apulia worth seeing. Clean, nice and comfortable apartment with great host!