Don't take this the wrong way, because the map really looks good in color as well, but I think I liked it better with just the blue and yellows. The whole map had a really nice antique vibe to it that kind of feels lessened by the inclusion of color.

And now those dark cross-hatches on the coasts REALLY stand out too much.