I usually check weather (e.g., clouds coverage, humid, rain forecast) before going to take seascape or landscape photo. Most of the time, it ends up with disappointment because the sky is not beautiful as I expected.
Taking photo depends on a lot of LUCK!!! I believe in this way. I pray for good luck every early morning or late evening in hoping that I would have a very beautiful sky in my shot.
As you can see in this shot, I took this photo at Queenstown in my last visit on December 2011. I spent only two night there and the first morning I have only a little bit orange-gray sky : ( However, on the second morning, I was very lucky to witness a very beautiful, fiery sky over the Remarkables.