I've been attempting landscape photography for years now, and even though I live in one of the most beautiful locations anywhere, I only have a few outstanding shots. Landscape photography is HARD. All of the elements have to be working with you. One stray cloud venturing too close to the sun (relative to your location) can be a detriment to a great shot. Arrive at your location 30 seconds too late, and the light is now crap. You have to be in the right place at the right time. And I don't say this because luck is the only factor (it actually plays a part, but without you knowing what you're doing, your chances of getting an amazing shot are almost nil).
Here's my advice:
Scout locations ahead of time. When you do this, don't go thinking you're going to shoot. Go thinking about how the lighting will look at different times of the day, and how it might look in a different season. Use a smart phone camera to take a few "test" shots, to geotag your photos (so you know where it was taken) and take some notes about the place. I've put together a Word doc that has a bunch of locations on it. With it, I have images I took with my iPhone, as well as a map that shows where the location is. I have notes here as well that have things I might want to know. These notes could be things about what time the best light would be. If the place would look good with snow (or flowers in the spring, or whatever), if the ocean is involved, would it be more dramatic at high or low tide.
Then, when it looks like the conditions will cooperate, I'll pick a location or two that I think would look great, then head out making sure I arrive atleast a half an hour before when I think the best lighting will be, usually I try to be an hour before. Rarely do great landscapes happen by accident. They happen because you're knowledgeable about what you're doing, and you have a feeling about what makes for the best conditions. And even then, there is no guarantee.
Really though, I can't tell you how important it is to scout locations ahead of time. My notes have around 50 different locations in it. I'm always finding new locations, and adding them to my file. But really, scouting and taking good notes I think is absolutely key to good landscape photography. YMMV