Tafoni

That's the geological term for the honeycomb weathering pockets in our local sandstone. One theory is that the cups are the result of saltwater erosion combined with a protective layer of algal growth. Similar formations have been observed by the Mars Rover.