If you can get to the Gold Coast (70 or so km South of Brisbane), the power trail on the Spit near Surfers Paradise is worth doing, nice trail and iconic views of the Pacific ocean at the end of it. Will take a bit of organisation - transport there, transport to get back to the start of the trail. Bikes would be the best way to do it - and take a hat, sunscreen and plenty of water.