One rule of thumb for landscapes is the "Rule of Thirds". For example a good landscape could be 2/3 land/trees and 1/3 sky or 2/3 sky and 1/3 land/trees. Also, photos of a cloudless sky is usually boring so if it's a cloudless day you are better off getting as little sky as possible.
Steve