Who is Sasha Baron Cohen married to?

No. They haven't married yet. It's possible they've been married in a secret ceremony... but they've been dating since 2002. They had a child in 2007, I believe and Isla is in the process / has completed converting to Judaism for the marriage.