Really liking this so far; the "REDTHORN" branch, the whale, and the coastline look great. Nice touches.

I'm not so sure the labels fit the style of the map, though. It seems like they are too clean for the watercolor background. Obviously, it's just as important to keep them legible as it is make them fit into the map, but I can't help but think you could roughen them up a bit and make it look better.

[Edit: Bogie posted 1 minute before I did. Better listen to the client!]