Apply auto tone and one spot touchup
In my post processing software, Lightroom, there's an autotone button. It does an excellent job of recovering visual information in a fairly graceful manner. I use it a lot when processing photos taken in poor lighting situations -- it will tell me what detail is lurking in the shadows. Doesn't work the other way, though. All white will remain all white.
Auto tone tells me there is not enough detail in the foreground to see the people clearly. By using more aggressive tweeking with lightroom's touch up brush, I can bring out some detail, but the digital graininess is more than I care for.
However, I can now see that there is a nicer distribution of colors in the sky.