I lately tested this one: I draw the area very quickly painting with a large round brush in PS to set the general shape then I just grab the select tool and select all around the mass the areas I want to erase, which build the coastline at the same time.