Stamen Watercolor Map
This watercolor map from stamen design is beautiful. They wrote about how the maps and textures were developed:
So for example, parks have a green texture tile for each zoom level and so on. This worked particularly well for zooming in and out of water bodies since it conveys the movement of the oceans.