Deras wäg följde kusten.