You should check out www.brisbane5in1.card.com.au ! Saved me over 100 Dollars on all attractions. Lone Pine and Story Bridge was awsome. Also enjoyed the river kayak with Riverlife.

The bridge has just been opened to the public for guided climbs. It is an awesome experience, not for people with vertigo or weak hearts!
The view is second to none. You are safely harnessed to guide cable and its like climbing a really huge staircase.
Take the climb - take a camera.

Story Brigde has alot of history and is a great place to check out. Very good place to sit with friends and enjoy a picnic in the park.

Not sure why this would be considered a "destination" or a "thing to do." Still, it's a nice bridge.