This walking route offers stunning scenery, heritage and views out to sea.