So what you are saying is you want to preserve the foreground detail in which case there are two solutions.
Solution 1
Shoot from a tripod using a graduated filter, these go from dark to light top to bottom and come in different strengths.
Solution 2
Bracket you photos, ideally from a tripod take 2 shots one exposed for the sky and the other for the land and then combine them in photoshop.
I prefer solution 2 as this gives more flexability with unlevel horizons etc and you don't have to buy filters which can also be fiddly to use
Here is an example of a bracketed shot:-
