I think Pyrandon nailed the real issue. It's the old-style elements on the map legend that are clashing with the modern fonts. The map itself is actually not old-looking at all.
I still think the large font you used in the ocean could be better. Even if it was just Arial.