Shelters beneath rocks were hollowed out by:

The sea
Water courses
Men
Frost