Here's how I think it could have been improved.
First we see the original. Second we see what it could have looked like if fill flash was used, allowing the sky to be a little darker/moodier. Also has been sharpened and contrast added, which could be done in RAW conversion. Just my take on it.