We stated at Nicola's for 2 nights and it was amazing. The place is right in the middle in the old city so it was just convenient to leave the luggage, go swim in the beach, come back again to take a shower, go out to have a drink, come back to eat dinner that we cooked, and go out again to take a walk at night. The place had just we needed and it was really clean. Nicolas is nice, who speaks not only English but French! Definitely recommended for a stay in Bari!