What book, if any, makes you want to believe in the possibility of time travel?
Yes.
This one.
Very,Very, Highly Recommended
This Is How You Lose the Time War
Amal El-Mohtar (Author) Max Gladstone (Author)
https://bookshop.org/p/books/this-is-how-you-lose-the-time-war-amal-el-mohtar/18270911
I'm glad you enjoyed it.
I too have given it as a gift, a few times. When someone says, "I don't read SF, or time travel, books". I give them this.
The usual reaction is "oh my that was good."