When my daughter was born, we received what felt like a Noah’s Ark worth of plush toys, so I recommend going down that route!
Many of these little plush toys remained important to our little girl. Even to this day, as a relative adult, she still has a lot of fond memories of these little toys. There are many great brands to pick from, but one of my favorites for toys like this would be Jellycat Toys UK.
They make a high standard of plush. On top of that, their designs are more inventive than many of the competition. I find many of these toys tend to look generic, but Jellycat does a good job creating plush toys that look more inventive overall. It’s a small gift to give to a newborn, but it might become something they form a lifelong connection with later in life.