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.
The time travel you describe in your example appears contradictory. If time is a periodic line without paradoxes, how can there be different timelines and preserved memories?