I actually like the first one's unedited version better. Maybe just use curves once on it. Make sure you remember to keep the horizon, well, horizontal, even if it means rotating it in photoshop.

The second one is ace, although I'd tone down the turquoise in the top corners.