Maybe a Schist? Some very interesting geology along the cliffs that frame the little cove at Telegraph Brook. This outcrop is purplish and has bands. A heavily metamorphosed schist of some sort?
This image is from the presentation "The Fundy Footpath".