Honestly, what I most look for in a Dungeon Master is someone who can give me something interesting on the fly. Say we’re exploring a series of caves and there’s a small one off to the right, if I explore it, but you haven’t put anything in there, make something up on the spot. Put in a treasure chest or a monster or an NPC who can give more information, that sort of thing.
As for what you’ve described, I personally love a very rich story. Once we are on the main mission, I need the DM to be able to answer any and all questions about the landscape. Is this rough terrain? What kind of checks do I have to make to get over this terrain? Do I take any kind of penalty in this terrain? Can I use it for cover? That kind of thing. You may not have thought of that some DM’s use athletic checks to jump over a river, for example, while others may use strength checks but if you can think on your feet, then you’ll do fine.
As a player, I also like to be able to interact with every aspect of my environment, including NPC’s. See if you can have a little something prepared for everything in a scenario. For example, maybe I want to ask an NPC for information on the dark lord who’s been plaguing the surrounding villages. Maybe this NPC over by the bar can tell me which direction to go in but that one in the square can tell me that the dark lord actually works for a more powerful guy who’s farther north. This way, your players can choose to pursue the closer dark lord by following the information of the NPC by the bar or they can choose to go after the bigger guy up north. You might have to tweak your story a bit, but it can be a lot more fun for you and the players if you have many possibilities.