If at least one of them still has a high relationship with their spouse, give them a travel ticket and that will boost their relationship (same with going to space). But use it wisely; tickets are rare, and if you give it to the one who isn't happy, they'll go with someone else, thus wasting a travel ticket.