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.
Buired 500+ comments but Millennium and Mammoth by John Varley are absolutely fun rides. Nothing too deep, or too mind blowing. But holy shit they are fun.