I like the first, but I tend to like color a lot.

For some inspiration take a look at Mike Reagan's work:
Interview with map artist Mike Reagan
Mike Reagan's website

Also, here's a very good series of videos for learning watercolor washes.
Sean D'Souza watercolor wash series