You need at least 4 or 5 days to travel around Puglia, since towns and beaches are spread out. Don't even try to see Puglia in 3 days, because you'll be rushed and barely able to see anything. A week is ideal, and more time will allow you time to relax and soak up the sun.