Well, here's the first step. I designed a shape for the sea, made six variations (just flips and rotations), then brushed over the "Sea" layer. I think it looks nice! I'm working on the shape of the landmass. I'm trying to make it look distorted, but still close enough to the true geographic shape.

Let me know what you think!

Click image for larger version. 

Name:	Bulayisi Sea.jpg 
Views:	85 
Size:	3.84 MB 
ID:	64149