Sunrise & sunset photos are very tough without clouds to create drama in the sky. Here in California where it never rains, I have the same problem. Because the sky is "simple" the noise is there for all to see. Additionally there's not much depth to the shot because the various colors in the foreground are too dark to differentiate. I might suggest downloaded PhotoScape for free. The noise reduction tool and the backlight tool could really have helped on this.
Well composed landscape, Josh. I like the quality of the fading light in the sky. Lightening the foreground some should help brighten the colors. Nice photo.