Good advice from everyone. One of the things you might also try is to use a graduated neutral density filter, any where from two to three stops, across the bright sky. That will allow more of the details of the black foreground to come through. Having more detail in the foreground will add depth and interest to the shot.