Nice Start, Silver Hawk. A map right in your first post is worth a smidgen of rep just for boldness, but the map is promising as well.
The razor-sharpness of the coast and the title clash a bit with the slightly blurred symbols. Are you using them at their original size? If you resize elements you can get undesirable effects. THe worst potential trouble is if you use drastically different zooms and wind up with different line weights. But blurriness can be troublesonme too. Does your graphics package allow you to apply a sharpness filter to things?
You only have five habitation symbols - it might be doable to just trace those.
You're digitally making a map that is supposed to have a handmade vibe. When doing that, ask how the in-character cartographer would have achieved a certain effect, and why. The title banner can be a nice element - but someone going to the trouble to draw a curved ribbon would probably also place the lettering on the curve. THat's not too hard, using the free program Inkscape (don't just warp - that does bad things to fonts). Photoshop might can do the same - I don't know. The imprecise mountain coloring is good - it actually simulates hand tinting. THe wash of blue for ocean color can be an effective method - but you can improve it by making it look more hand-applied. Maybe some stroke-y ness, or sloppiness at the edges. Take that green tint that already looks okay on the land, and vary it enough to just suggest watercolor, maybe. Since the ocean says 'wash', decide if your fictional mapper did ALL his work that way - would he have applied solid pigments in a stack to get snow atop mountains atop green land? Or would he have painted the one color next to the other, and left blank the snow? If the latter, you want parchment, not white. If it's white pigment, think *how* -- it's tough to get pure white as opaque over anything else.
THe parchment texture needs to show through the colors, a little. Too, your tattered edge effect says "old and abused". The vibrant colors and precise, clean coastal linework say "brand new work"... which impression would you rather project? Either would be okay. Too, the pixellation of the coast and waves screams "digital". None of that makes the map look bad per se, in fact it's a pleasant little island. They just are a bit jarring, where getting a match to look all digital, all sharp, all hand-drawn - whatever you want - might take you from okay to great.