Hmm, maybe you could use black letters instead of red ones, and use filled symbols for cities and the banner with your map name. It would probably be easier to read with the green background. Also, maybe a lighter background would be better ?
Otherwise, I find it's quite good for a first map. Would you explain a bit what your world is like ? I'm always curious about that. :-)