I have always been fast travelling, but it seems like its possibly the worst thing to do, because you miss so many stuff that are hidden and the beautifulness of skyrim.
So do you think I should stop fast travelling?
And what are your thought on it, yay or nay?
I never used fast travel unless it was legit. Like siltstriders in morrowind and the mage guild transport. In Oblivion there where no such things except the tower addon so you could only travel to a town and not back. I never used fast travel in Oblivion and the game was massive and in the end I have seen every corner of the game.
In Skyrim i also didn't use fast travel at first. I did the thieves guild first (didnt bother then with main quest at all just like I did with the other TES games) and travelled by horse or foot. Occasionally I used the carriage if I had to go from Riften to Markath but that is legit as it is a transport in the game. And even so I used it 3-4 times only. After the thieves guild quest and 50+ side quests I had almost every cave/castle/dungeon discovered and cleared. Would I have fast travelled I wouldnt have seen most of them. After 160 hours of play I had the entire map discovered. Then I did the companions and didn't fast travel still.
Only after that, I did the main quest and used fast travel then since there was nothing new to discover. I saved the game but I felt like I rushed the main quest this way. Now I joined sides with the empire the wipe out the petty rebellion and don't use fast travel anymore. Also, because the quests from the guilds and main quest are rather short, you finish them real quick when you fast travel.\
So in short, for me Fast Travel is evil unless it is a legit way of travelling by means in the game (ie. carriage/teleports/riftways). Also there is so much to discover in the game and to kill so go out there and enjoy the scenery.