Small update. I tried to place the city names in empty spaces or 'erased' the underlying drawing where necessary.
I'm aware that the sea looks somewhat crowded. Hm, maybe I'll change that.
@jbgibson: for the coastal lines I usually use the selections and paths in different ways. To get the irregular effect I apply a very soft ripple effect.