I have found that my paintings turn out the best when I have a good mental image of them before I start painting. This often involves some research. Ideally it is good to have several types reference. One of the first things I do is to think about what elements could be in the painting. Then I try to find good general pictures of those elements.
http://www.cgarena.com/freestuff/tutorials/photoshop/landwater/index.html