Before moving to the PC, I limited my fast travel. So i thought...Now I have mods that remove 90% of the HUD and show an actual paper map, in lieu of that damn 3D Sat image. I hate that thing.
I also have a mod installed that was an option file with the paper map. It removes all the mam markers, including your current location. Now I am forced to NOT use, or be tempted to use, fast travel. I must say, it has changed they way I play the game. Even from just using it "sometimes". Like taking a carriage to Winterhold. There is no ride back. If you run an errand there, you are stuck, or start walking. You plan more and prepare for more.
I use carriages a lot more. I am forced to use the sun, stars and terrain to navigate through the game world. If they just put moss on one side of a tree, I would be using that as well.
I will never go back to using fast travel.
I sometimes do this, and even increased the default weight allowance so that I don't get over-encumbered after looting just two locations, but I doubt I could give up fast-travel entirely. Reason being, I don't see any point in 'manually' walking back and forth over the same cleared area, within which nothing is happening since everything is either dead or harvested/looted, when I can use FT instead. After all, I can't miss anything if there's nothing there in the first place.
Which is why I am always skeptical about claims that you 'miss out' by using fast-travel, since experience indicates otherwise. For one, in order to fast-travel to a given location you have to discover it first, which means you have to go out and explore. Thus, you actually
don't miss anything by fast-traveling, since you traveled there the 'long' way at least once already and saw everything along whatever route you took while doing so.