The map is pretty cool and I love the tree. It looks like they were individually placed. I agree with Max (and yourself) that labeling is poor - you have ample sample to use larger fonts.
And on another little topic - did you consider/try some wave effects on the coast - the water layer is pretty "meh".