A sea stack. (If you have seen the movie "How to Train a Dragon," think about those large cliff like things in the middle of the ocean!)
This is because if you imagine a cliff face constantly being eroded away by the waves, the first sign of erosion to appear will be.