My pick would have to be the A Whole Nother Story trilogy, in which (spoiler warning) you can only travel back in time. But because time is in a loop of sorts, if you go before the beginning of time, you will be at the end of time. From there you can go back to any time you want to. And time paradoxes cannot be produced. Plus, your memories from the previous timeline exist as well as the memories from the new one.
Forever War by Joe Haldemann. One of my favourite of all time. Explores time travel due to time dilation, similiar to Interstellar. The main character goes off to fight an interstellar war with an alien race, and every time he returns to Earth, he has only aged a few months, but Earth time has moved forward dozens, hundreds, and eventually a thousand years.