Jack:
On arrival, make your way to Redcliffe Aeroclub & get checked out to hire a C172 or Archer. Then grab a VTC and do the Moreton Island scenic - very nice. (If you are 'in company', then get an instructor to give you a check-landing at Tangalooma and take the significant other over for a day trip). On completion of the north-bound leg of the scenic, track to Caloundra aerodrome and spend some time at the Qld Aviation museum there. (or go meat-bombing outa an LET if that turns you on). Go for a 20 minute stroll from the aerodrome to the Happy Valley fish and chup shop and spend some time consuming t'rific tucker and watching the kite-boarders in Pumistone Passage (and watching the chicks watching the kiters). If still keen, jump back in the bird and roar (putt) up to Maroochydore to take your pick of the ATPL schools there (see the ATPL query topic on this forum) - and while in the vicinity you can catch some fish (and plenty of optics) at any of the 300 or so km of surf beaches in the area. If still not satisfied, then track north again coastal to Bundaberg (dodge the bullets at Wide Bay) and check the Museum there, as well as Hinklers memorial. A casual amble through the hinterland route to Archerfield, and visit the warbird centre (Nigel Arnott) as well as checking the ATPL subjects available at any of the 4 or 5 schools based there. Depart AF to the west (dodge the fast jets at AMB) to Toowoomba, and vist the ledgendary Zucolli Collection of warbirds - Matt will take you for some UAR, ACM or just plain fun in his Pitts or in the Stearman.
As for the Barra - bugga 'em, leave them to when you're bored and head up the northern coast - you can practically pluck em outa the water around Townsville if you know where to go. And if you do head that way, hire a tinny at Hamilton Is and drop a line (bait optional) at the end of the RWY - you'll be beating the coral trout off with a stick.
Have fun!