Plan on spending at least one week in Puglia. This will give you enough time to visit the top towns and coastal destinations. With more time, you can explore the smaller, off-the-beaten-path towns and spend extra time enjoying the beaches.