I like this version much much better!

But try this:

Select the colour of the land and the sea and look at their HSL values. I'll bet you anything the saturation values are close to 100% (or 255). Play around by desaturating everything into the 70% range. You'll keep your hue but the colours will appear to be much softer and your map will look much better with that one easy step. Then work on adjusting the saturation of the other colours in the map so they fit.

Using high saturation is great for small areas you want to draw attention to but if it's overdone in large areas it jars - it's a bit like the difference between listening to a choir when one voice soars above the rest and when everyone is the choir is singing their loudest for the entire piece - in the latter example there's no contrast.

Oh...adding a texture to the wharfs might be worth a try too.

all the best!
(raving) Ravs