This Is How You Lose the Time War by Amal El-Mohtar

will always rave about this book because 1) gay shit 2) the beautiful and poetic writing 3) the way it's told through a series of letters between the main characters is so well done — tl;dr sci-fi, enemies to lovers, told through passages of time