Poking around the map, it looks like red=towns, blue=water, grey=mountains. Not sure what yellow is.
It’s a bit odd, the markers tend to be on places/towns. But some towns that are red I know for a fact also have a beach.
Not sure what the split of colours is for.