The icons are nice but I'm hedging towards the dots. The maps have something of a 'pared-down' feel with the monochrome palette and I feel the dots seem to fit that better. The icons add a small flourish, and they certainly don't overwhelm in any way, but personally I like the simple dots better.
I like the toned down forests. It works much better with the overall style.