I prefer Rebekah.

As for Matthew, where I come from Matthew always had two t's anyhow - looks odd to me with only one!