How to save a marriage that has gone stale

Dear Jeff and Lori,

My wife and I have been married for 4 years. We met a little later in life and neither of us wanted kids. Like most couples, the first few years were great, but as time has passed, our relationship has become increasingly stale. We work, eat dinner, have the same “how was your day” conversation, watch our shows, occasionally have what I feel is routine sex, go to sleep and repeat. Even the weekends have begun to feel monotonous. We spend an afternoon together going for a hike, and maybe go out for dinner with friends and the rest of the time apart. Traveling together is still fun, but our marriage isn’t going to survive on a few trips a year. We’ve talked about getting a dog, but it seems like it would just be trying to fill the space that’s grown between us. I know I can’t go another 4 years like this, let alone the rest of my life. What can we do?

Signed, Stagnant Spouse