I also like the colorless ocean, but I think the map became a bit contrastless at the same time, just my opinion of course but I think I'd have darkened the coastlines a tad. About the fonts I definitively prefer the original, the new looks to modern to me. Perhaps something in between the two could be found?

And yeah, Norway has some great looking coast. We never should have given them up.