Well, the see in the map you've attached is probably painted with watercolours, so brush on paper. If you want to simulate that, you will need a watercolour paper or wash texture, maybe an aged paper texture and make some use of the mask feature in a program like photoshop to apply that to a pale blue fill.

And happy new year to you too!