For a newborn, you could give them a soft blanket, a cuddly toy, or a set of cute clothes. Since they won't be able to open presents themselves, you can include something for the parents, like a gift certificate for a nice meal out or a massage. Or, if you want to make it more personal, you could give them a handmade gift, like a knitted sweater or a personalized ornament.