A new marker tells the story — but you need to earn the view by a long walk in state park