+1 for Carbon Creek. I guess it’s technically not exactly a time-travel episode, but it scratches that itch better than most.

My far-and-away favorite though is Paste Tense from DS9. The conversation between Bashir and Sisko in the tent city hits me like a hammer on the heart every time.