This is a map I did for the BareBones Fantasy RPG. Calling it enhanced parchment style.
Nothing too fancy, just took the same parchment bitmap and made it darker for the mountains and tree areas. Then edited the tree symbols to make lines thicker and replace white tree fill with darker parchment. Found another cool parchment bitmap with the lettering behind it for the background. For behind the text I just made a solid fill of the parchment outlining the text, moved it behind the text and then applied a blur.
The mountains are from an old CC2 symbol set from the site: http://www.profantasy.com/library/default.asp?Type=FSC&PP=9&Start=190&Image=192&OrderBy=
For the wave I drew a matching line along the coast three times (did not want it to be prefect so did not use offset) Then fractal it a bit Finally manually did breaks along the lines, increasing the breaks on each line
Thanks Ralf, found the parchment in my old CC2 folder so from like 2006 or earlier. I played around with the brightness and contrast quite a bit to get looking like I wanted.