Usually for a situation like this your best bet is using a tripod and taking two pictures, one w/ the exposure set for the sky/sun/background and one w/ the exposure set for the foreground. Then, you can blend them using a mask layer.
That being said, I actually like the first one. For shots like that I don't mind the overexposure of the sun/background.