Seeming as I personally have no sea or mountains close by I always struggle with finding good landscape shots as you note... Any tips?
Well...not to hijack this thread, but...
A lonely tree at sunset/sunrise; in the fog; in the snow; etc.
A field that has been freshly tilled; of ripening grain; freshly harvested; (at different times of day; different light; etc.
Your garden...flowers, bees, beetles and the such. A dying flower, or one just bursting into bloom.
City scapes of all sorts; especially early morning with that great light and relatively few people about.
Dead leaves; tree trunks, bark. Often black and white works well here. Small groves of trees...
Almost any scene through rain-splattered glass.
Factories silouhetted (spelling?) against a sunset or sunrise. Again, black and white can add interest...
Abandoned or neglected buildings...doorways (for some reason) can hold a great deal of fascination; new buildings or old.
Sit on a park bench for an hour and wait for something to change...the light, the sky, the dog on a leash. Whatever...
The list can go on...
What I did, about a year ago, was take my camera with me every single time I left the house and took at least one photo...on my way to work, to the grocery store, whatever. Really took a bunch of photos, especially when walking my dogs...and they were in all kinds of weather, light, etc. At first I tried to replicate what I thought were "great" shots. As time passed, I started to find my own style and interests, and my shots improved dramatically not because the available scenery improved, but because my eye improved.
The beauty of digital photography is that, once the equipment is purchased, it is so incredibly cheap to take shot after shot after shot. Some days your artistic inner child will be powerful, and your eye will see things everywhere to shoot. Other days it's more of a struggle.
Even if you can't take your camera every day, take it as often as you can. And don't expect every outing to give you a bunch of keepers.
And never forget...what is mundane and ordinary to you, is exotic to someone else!
Best wishes!