I had a wonderful time in Cisternino, the place I was staying was absolutely gorgeous and cosy, with everything you need. . It looks like Trulli from inside, but it's much more cheaper than in Alberobello. The apartment is located right in the middle of beautiful Cisternino, old town.
Valentino and his family were INCREDIBLE helpful and friendly.
I definitely recommend this place and location, and I would love to go back.