And here's WIP#2. As you can see, I started by filling in the ocean/coastal waters. Started with these because I figured it would be the easiest piece - I am learning a new program while I do this. That program is Corel Paint 12, which I always wanted to buy and use. I'm on a 30 day trial now. But since they dropped the price for Paint to a more reasonable level I will probably end up buying it.
I originally wanted to use their simulated water colors for the oceans but that ended up killing something in the programs setting which corrupted my image. I am now using a digital airbrush, so fairly basic stuff.
Looking at the map now, I think the SW island chain looks unnatural, and I'll probably have to move or rotate it.