I always imagined that time travel into the past would involve some statistical uncertainty. If you got close to creating a paradox, you'd simply transition back. Disappear essentially.

Make a nice story - ghosts are time travelers, appearing and disappearing without making any permanent changes.