Puglia is known for its pretty towns and beautiful beaches, with traditional trullo houses, gnarly olive groves and clifftop villages perched above the Adriatic dotting the region