Matera in Basilicata with its Sassi caves is worth visiting, as is Lecce which has a historical feel. The tomb of St Nicholas (Santa Claus!) in Bari is interesting. Got around Puglia on local trains. Try orecchiette pasta, little ears, with some local red wine.