From the trulli of the Itria Valley to the baroque architecture of Lecce, Puglia enchants with authentic flavors, breathtaking coastlines, and a heartwarming welcome.