Very pretty and clean style you have there. I would make the cliffs on the one side darker to give a bit more sense of depth perhaps.

Also as this seems to be a modern type map, a simple legend like you'd see on a tourist map or modern atlas might work best.