All kinds of sensory toys are great that are bright, make noises and soft.

The best kind for newborns are the soft kind so you are not worrying about them hurting themselves.