To all those who never fast-travel, I have a question. Doesn't it ever get boring and tedious to walk all over the place for some minor quest? Say someone in the Thieves' Guild wants you to do a burglary job in Solitude. You'll have to go on a one-hour walk all the way to Solitude, do the job, and walk all the way back. Doesn't that get very boring? I considered not fast-travelling during my playthrough, but decided against it because it all appeared so tedious.
By the way, I also mean those who don't use carriages to travel from town to town.
I regret having not walked between quests instead of rushing through it with fast travel. Keep in mind, "rushing through using fast travel" still translates to 135 hours of gameplay...
But the game world is absolutely beautiful and stunning, and I just skipped all that. So yea. And there's really no replaying it since you know the outcome of all the quests you've done.
Not using horses, running/sprinting/ or carriges is silly though, but I see why people would do it. It just doesn't make sense to me when the option to ride a horse exists, to "walk" to solitude or something like that. Like, just go first person and RP that you're travelling. It's not like you can't walk that fast IRL...
I'm looking forward to launching some DLC and ride my horse from place to place instead of fast travelling. Take in the sights... While I still can. Oblivion, by today's standards,
looks... kinda awful. Makes more sense to fast travel there.

And even if it's a "one hour treck", that'll feel more vast/epic. Like that thing you just did has actual weight, rather than serve as completion. You just miss out on a lot.. Plus, Skyrim seems to have a few "random events" happening outdoors. I've walked the same path from the same save game multiple times with different outcomes. That's exciting to me.