Try a cooperative game first
Pandemic, Forbidden Island, Mysterium — games where you win or lose together are perfect for couples because they build teamwork instead of testing it. You're both invested in the outcome and working toward the same goal, which is a surprisingly good relationship metaphor.