As the red sandstone erodes away it leaves rock formations and red beach sand on the shores of Prince Edward Island.