In reply to local legend andy t:
That sounds a bit of a shame, but erm.. more or less any other park? Despite Amey's efforts a couple of years ago Sheffield doesn't have a shortage of trees!
Wrong side of town for you prolly, but the top of Meersbrook Park up near the Bishop's House is a popular spot for slacklining.