Sewayaki Kitsune no Senko-san, Shin no Nakama ja Nai to Yuusha no Party wo Oidasareta node, Henkyou de Slow Life suru Koto ni Shimashita Recommendations
The relationship in both is unbelievably wholesome. It's not every day both couples get an equal amount of respect (although to be fair, Shin no Nakama does a better job than Senko-san).
Whilst they are, indeed, both vastly different stories, one cannot deny the impeccable relationship present. From good communication to understanding one another to get through with daily life, these two anime know what it is like to have a great pairing that not alone works well, but makes your heart go doki-doki. I guess the only thing to be aware of though, is that Senko-san is far less romantic compared to Shin no Nakama.