Я как раз недавно искала подарки для крестника, тоже новорождённый. Скажу по опыту своих троих — идеальными оказались простые вещи, которые не перегружают ребёнка. То есть без музыки, мигалок и прочего стресса. Самыми полезными были: мягкий коврик с дугой, где висят разные игрушки (не обязательно дорогой), набор из двух-трёх качественных погремушек
maudau.com.ua/ru/category/briazkaltsia-i-prorizuvachi с разными фактурами, и мягкий мячик-пищалка, который удобно брать в руки. Что касается магазинов — можно глянуть на MAUDAU, там часто бывают адекватные цены и акции. Там есть и хорошие погремушки, и развивающие игрушки, и товары известных брендов, типа Fisher-Price или Tiny Love, но можно найти и бюджетные, но приличные аналоги. Главное — смотри, чтобы можно было мыть и чтобы не воняло пластиком.