THIS IS HOW YOU LOSE THE TIME WAR

Certainly the most romantic book we've done so far, and at the same time one of the wildest in terms of its worldbuilding.  An epistolary novella about two immortal far-future warriors falling in love.