Sorry for another delay. I foresee this week and probably the next (i.e. all of september) as awfully loaded with work. But october should be better for me.

Love the darker sea texture. As for the mountains I guess which style you choose depends on what the rest of the map will look like; it's a little hard to choose without the terrain textures in place. But for now just use the new style if it's easier to make.

Concerning the colouring, I agree that different colours could be used in different areas. I'm thinking the light tan for the desert region, the dark brown (perhaps with a very subtle hint of green) for the grassland/plains regions, and the grey for the stormy region where all the islands are.