Diagnose the boredom accurately
Is this boredom with your partner, or boredom with your routine? Is it boredom with your life more broadly that's coloring the relationship? Getting precise about what's actually boring helps you address the right thing.