Hmm, another way, likely more fun way, to handle time travel is that you carry your own time with you. The time traveler in essence, is safe in his own 'me' time, and his personal past is immutable.
When you go to the future, you go to what the future would have probably been, relative to the moment you left your 'present'. Changing your present makes a previously future unreachable from your current 'now', but new futures exist to be explored. As far as the character is concerned, the future he had been to will never exist. As far as the future is concerned, life goes on, but they never see that particular iteration of the time traveler again.
When you go to the past, and alter it, you make your 'origin time plane' your 'present' unreachable, in favor of an alternate 'now'. Unfortunately, you might not have any place in it.
Basically, you look at Time as a series of scenes linked together by conditional paths. The time traveler in this scenario only alters his personal time.
Or for a more active variant, tampering with time does alter matters, but more powerful entities and time travelers can resist the alterations, while being aware of them. Basically, for a while, they could be their old selves for a period of their 'personal time' before the changes 'overwrite' them.
Finally, a possible form of restraint, Time Goes On.
In this scenario, while time travel is possible, you can only move in relatively fixed intervals(e.g a year or a century). You could for example, go to 2005, or 1500, but not April the First of 2005. In this scenario, while in the past or future, your 'present' continues to happen at the same rate, and changes update your 'present' in real time. Yourself, and other time travelers may be immune to such changes, if only to reduce the headache, or be aware of the changes as they occur, even while others notice nothing.
Alternatively, place Time Holes, where linear time happens, within a particular stretch of 'past' 'present' and 'future'. This one is a lot more limited, Time Travel is only allowed during those particular times, and possibly, particular places as well. This one you have a certain level of control over what your Time Travelers get up to, as their placement is as plot demands. Within these areas, the past connects to the present with a portal, whether literal or otherwise, and is functionally just another plane, if one that alters the present realtime.
The mind transcends the body.
It's also a little cold because of that.
Please get it a blanket.
I wish I could read your mind,
I can barely read mine.
"Skynet begins to learn at a geometric rate. It becomes self-aware at 2:14 a.m. Eastern time, August 29th. At 2:15, it begins rolling up characters."
"Just what do you think the moon up in the sky is? Everyone sees that big, round shiny thing and thinks there must be something round up there, right? That's just silly. The truth is much more awesome than that. You can almost never see the real Moon, and its appearance is death to humans. You can only see the Moon when it's reflected in things. And the things it reflects in, like water or glass, can all be broken, right? Since the moon you see in the sky is just being reflected in the heavens, if you tear open the heavens it's easy to break it~"
-Ibuki Suika, on overkill
To sumbolaion diakoneto moi, basilisk ouranionon.
Epigenentheto, apoleia keraune hos timeis pteirei.
Hekatonkatis kai khiliakis astrapsato.
There is no higher price than 'free'.
"I won't die. I've been ordered not to die."