Become partners in Scripture Memory. Although it is a personal responsibility for every Christian to "hide God's word in his heart," in my own experience a partner can make the difference between success and failure. Besides what better way to draw closer together than through His Word?
There are many different things you can work on, the Romans Road, 1 Cor 13, the Sermon on the Mount, and any of the marriage passages are always good places to start. If you have both been in the habit of memorizing you may want to try one of the smaller New Testament books, such as Philippians. Philippians only has four chapters and 100ish verses, at two verses a day, ten days a week that would only take a little over 2 months. Not bad for an entire book!!