A natural arch and sea stack left high and dry after the ice retreated... with links to a warrior of Celtic legend