Todd,
I would go metal on this one! The composition lines you captured of sea and clouds combined with these colors makes this a killer shot! I do agree that some minor editing is needed on the right horizon.
Dave
I agree with the others here that are commenting about the right side. It looks like that side was actually the brightest part of the sky? I would suggest not fighting that, as when some color channels are clipped off they recover down into unnatural hues. I'd let them go off into white. It also creates a mismatch in brightness between the sky and the reflection of the sky in the water. Fix that up and you're good! Great scene!