Consider giving the parents a baby carrier, a toy that will grow with the child (such as a play mat), diapers and wipes, clothing in multiple sizes, bottles, soothers, and sleepsacks.