One thing I try and do more and more with landscapes, is take them with a telephoto lens instead of a wide angle. This may come naturally to some. But for me it took awhile to get used to. Wide angle lenses have always been my go to. I like the size and scale, with the disappearing horizons. But with a telephoto you get this cool effect known as lens compression. This is often referred to as tunnel vision. This is where the foreground and the background appear to get closer together. Quite the opposite of wide angles which push these two elements further away. The result can be epic. Like a mountain range appearing to be towering over a valley, when it could be miles away. Or in this case, a storm cloud sitting onto of the lake!
One neat thing to try is to also widen your aperture, as to single out a closer subject, while leaving your background slightly out of focus, and therefore appear further still. But yet close enough that it looks like you can still touch it.