I'd suggest using the first few steps from Tear's tutorial, which is excellent for just what you describe. What is does is basically turning your brush into an "auto-coastline-making-tool". From there, it's up to you to pick style.