
I myself start with important things like buildings etc. and trees and clutter comes last, because often enough I change things, and especially trees are cumbersome to change...
As important as the map I think is the story. It looks like you already have something in your mind, what is going to happen in the map?