I can never get a nice sky in Vienna. Always when I'm there I get only something like this. It even got worse after this, the sky went completely clear. Will probably have to try it again in few weeks.
HDR from three shots, taken with Canon 7D with Sigma 10-20mm lens, handheld.