So, I've fast traveled for most of my Skyrim playtime.
That was a waste.
This game is gorgeous, littered with interesting (and unmarked!) locations, gorges, streams - obviously all hand-crafted. This is not the realm of copypastia that the previous bethesda games were. Also, the random encounters are much more varied and interesting than all of the other games, and by a large margin.
Ease up on the fast travel, is all I'm saying. Give walking a shot. It's so much better.
(I'd suggest still using it to drop off and sell loot, though.)