The white of the icons is a bit overwhelming. What if you tried one of the darkening blend modes? Also, the aliasing quality of the icons and the coastal outline is at odds with the rest of the map.

Very nice image! I'm eager to see what you do with labeling, especially if you keep these icons. That and the cartouche(s) could do a lot to help the two styles integrate.