Walking along the beach on a dreary day, the rock formations looked imposing against the dark sky.