I really like this map!
A few things though:
- the labels clash heavily with the handwritten notes on the map (which, btw, are superb)
- same goes for the style you chose for mountains: again, the labels that are not handwritten do not fit in
- in my opinion the sea color, lovely as it may be, doesn't really fit the overall style either, especially if you want to make it look old
If you want to weather the paper etc., have you considered using textures or the dodge tool?