Sea arches and other delicate rock formation are a common feature of Prince Edward Island’s red sandstone shore, but these formations never stay the same for very long:

Sea arch at MacKenzies Brook – PEI National Park, Cavendish
For example, this is the sea arch at MacKenzies Brook in PEI National Park near Cavendish.
I remember seeing this rock formation as a small hole in the cliffs when I first visited this location in the fall of 2016. Now, nearly 5 years later, the small hole has turned into a large arch, and I imagine in a few more years the rock face on the left will be a free standing rock, also called a sea stack.