So, I've played about 20 hours so far. To me, the most disappointing thing about the game by far is the lack of details NPCs will give you about quests. Yeah, that's a valid complaint that I saw others mention. This is much worse for the "randomized" radiant quests, where the game will pick a random area you haven't been to. Unfortunately, that often means a cave on the other side of the world, with no way to know where it is other than looking at the quest marker. The NPC will say something like "I need to you retrieve my stolen sword." and the quest journal will read "Get Dumbfuck's stolen sword from the Cave of Bandits." Really, it wouldn't have been hard to program it so that it gives you a general area or landmark to look around, even for the randomly generated quests.
I prefer to play with the quest/compass disabled, which you can mostly do, but when it comes to some of the quests, it's almost impossible. Exploring is fun, but when you hit a brick wall in a quest line and won't find the dungeon you're supposed to go to for 20 hours without looking at the map, it kind of ruins it. I guess you can LARP that the NPC is marking the location on your map, but it's disappointing that they couldn't put in the effort of giving you a vague direction to look in, like "in the valley near Whiterun." Not even the pre-set quests give you this kind of info, and contrary to what someone else said here, it doesn't seem like NPCs will give you information on most of the quests, either.
So, yeah. That's one big shitstain on what I think is otherwise a pretty good game.