Whatever map tool you end up using, I remember a tip from some mapmaking forum about coasts.
If you're drawing a whole continent, or even part of one, with a body of water next to it, there's a method for nice coasts.
1) draw the general shape of the landmass, like a blob thingy
2) refine that...