A man fell 50 feet from a cliff near a waterfall in Washington, leading to a “treacherous” nighttime rescue, officials said.