In my opinion the horizon is straight enough here. You may be right with other pictures of my collection but normally I don't change such images. Contrast may be true, but I often have the fear to destroy the picture. But: I don't understand what do you mean with "replace the sky"? I'd say the sky fits exactly into such a picture, or didn't I get you right?