Puglia is one of those regions where a relatively short trip can pack in a surprising amount of variety: tiny stone trulli, whitewashed hill towns, dramatic Adriatic cliffs and some of the best food in southern Italy. Add a detour across the regional border to the ancient cave city of Matera, and you have a pretty spectacular one-week itinerary.