Haunting in its rugged, red beauty and unbeatable for adventure, the park is famous for its sheer gorges, waterfalls and cool swimming holes.