Or you could do the opposite of what arishok proposed: leave the rather smooth coastline and adapt the style of your rivers to that. That would give the map a more consistent antique feel.

But that is already going into details. The overall look of your map - composition, colours, execution - is really great.