In the West, Mary Magdalene is often confused with Mary of Egypt (both are saints but in different ways). For the Orthodox, Mary Magdalene was delivered from several demons by Jesus and later was the first to see him after the Resurrection. For that she is called "Equal to the Apostles" and "Apostle to the Apostles" In her icon, she's shown with a red egg as a symbol of Pascha. This goes back to when she evangelized a governor who scoffed at the idea of the resurrection by saying, "Man has no more chance of returning to life than this egg has of becoming red." Guess what happened next?
As for the Theotokos (the Virgin Mary) check out "O Virgin Pure", the oldest extant hymn still sung by the Orthodox on any of her feast days.