The train travelled near enough to the coast that we could look down over the cliffs to the sea below.