Earth

How does the sea carve a cave into a solid cliff?

Because waves pound relentlessly at a weak spot in the rock until it hollows out.