We really really enjoyed our week-long stay in Biago's 'Trullo' just outside of Cisternino. The building is stunning, the views spectacular, and the gang of local hungry cats are very sweet. Within a 5 minute drive of the town, one issue we had was getting a taxi to find the house one evening when we went for a dinner. We also loved the cosy fireplace though it somehow emitted a rather odd odour!
We'd highly recommend this Trullo to use as a base for exploring central Puglia and neighbouring Basilicata.