I would highly recommend 'Earth-Sky' House. It's a lovely, spacious house in a fantastic location in Bari's beautiful old town. The house was really clean and Serena and Francesca provided towels as well as tea, coffee and biscuits for breakfast, which was very generous of them. They were very friendly and quick to reply to my messages throughout the entire process, and gave lots of good tips on what to see, do and eat (!) in Bari.