Addendum to what I just wrote. I did a search on the Cliff Walk after the last posting and that jogged my memory. We did not complete the Cliff Walk as the path deteriorated after a couple of miles and we ended up scrambling over large boulders and rocks. I suspect you have already seen this but here's the link.
http://www.cliffwalk.com/ The part we did see was lovely, which according to the website would be the northern part, the southern part being described as "challenging".