This is what I try to do when the sky is not interesting enough. I try to find something to frame the subject with. And here I used the trees on the opposing side of the Eiffel tower. I do think about composition a lot. It’s the most common reason why I discard photos. There can be noise, bad colors, not enough sharpness, but when the composition is right, one can get over that. But when the composition is wrong, you usually can do nothing.
I almost also discarded this one, as the tower was to centered in the shot. But since I had a little space for cropping here, I managed to move it a bit to the side, so it’s much more acceptable now. This is a HDR from 3 shots, created in Oloneo Photoengine, finished in Photoshop.