A Park of sandy tracks, towering cliffs, meandering rivers and African autumn colours