I like this image as a travelers map of an island. My first thought was that each of the symbols represents something about the shaded area they are in. So I am left wondering what the other two areas symbols should be. I like the unknown quality of are those literal creatures to be encountered or more like heraldric symbols for tribes living there.
If you did add those other two symbols then I would shrink the existing ones just a bit for clarity.