Henderson Park is tucked away off Henderson Valley Road. Its not far from West City Mall but doesn’t seem to attract the same crowds. Walk along the cycle/pedestrian path to Palomino Drive, cross over the bridge (to the Swanson side of the creek) and you can return down a bush path which seems far from the mad mall crowds.
Even the graffiti is friendly!