Rather than have the horizon smack dab in the middle of a landscape style image try putting it in the upper or lower third of the frame. This perspective adds interest & impact.
Their are exceptions to the rule such as in this sunset image where the reflection of the clouds in the sand requires the horizon to be in the center.
See more portrait photographs here and landscape images here