Travelers tend to visit Italy for its food, history, landscape and culture rather than its beaches. Sometimes, like in the Puglia region down in the country’s heel, all three come together magically.