This post has some sweet new baby wishes ... congratulations message for newborn baby. Here are some great examples of what to say to someone who has just welcomed their newborn baby girl.