Yes, Jesus was most likely married. He was called rabbi and nobody challenged that title. In order to be a rabbi, you had to be 30 and married. Jesus began his ministry at the age of 30. The marriage of Cana where Mary was in charge of the refreshments and asked for Jesus help with the wine, was probably one of Jesus' family but not his own. However, he was probably married before that time.
We don't know anything about his wife, who she was or when he was married. The record is completely silent on that topic.
Was he married more than once? Maybe. Again, we don't know but there are multiple candidates that could have filled that position.
Technically, Daniel is correct. However, I tend to feel that the reality favors marriage.
Yes, Mary Magdalene is one possible candidate. Mary and Martha, sister of Lazarus, are also candidates.