The 220km hike traces ancient routes to remote waterholes, riverside campgrounds and mountain lookouts