The wind swept coast seemed barren and wild, much as the early discoverers must have seen it