Nation borders that hug the coastline always sort of bug me, could just be me, though. It's the vivid colors that kinda mess things up. I would suggest erasing the borders along the coast as they aren't really needed there anyways. But you say, "what about the islands?" They have names on them so that's good enough. But if you wanted to have some sort of color denomination then I'd replace the red stroke around the letters for each country and give them their own color stroke. The mainland countries have their inland border plus the color stroke and the islands have a color stroke...should be good enough.