I absolutely love the hand drawn elements! Especially the mountains and the forest...it brings a very unique and creative flavor to the map.
I think the strokes around the landmasses could do with a very subtle blurring effect. I'd say about 0.3 gaussian blur if you're using Photoshop. As it stands now, the sharpness contrasts with the very soft features of the overall map.
As for a good font, I would recommend something with curves or a little flair to it to go with the overall appearance of the map. A drop shadow for the text would make it blend nicely as well.
Have some rep!