Not sold on the one-verse-at-a-time thing. It keeps you focused, but it’s easy to pull a line out of context and make it about your relationship.
Read a whole short book (Philippians, James) out loud in one sitting so you both hear how it all fits together.
When my husband and I were dating, we did a short study on Ruth. We wanted to notice character. Things like loyalty, restraint, how people handle family responsibility and kindness when no one is watching.
After each section we asked, ‘What does this reveal about the person I’m becoming?’
That kept it from becoming a dreamy couples devotional, and it got practical for meeting each other’s families and handling uncertainty.
Respectable Sins by Jerry Bridges. Could work for couples who’ve been in church a while. It digs into the subtle stuff we tend to overlook.
RightNow Media has a lot of couple-focused Bible study content. See if your church has a subscription.