We would recommend Paolo's place as a super base to explore this area. Locorotondo was one of our favourite towns in in the Itria Valley. It's a 16min walk to the old town with it's great restaurants and pizzeria