I really like the color palette. You did that in Photoshop? Who knew. I have made some crappy maps in Excel before, and people thought that was nuts, but yours is pretty darn good. For me, the biggest thing was the mountains in the sea, but overall, I think its a nice map, especially as it is your first!