TWasn't a fan of Noosa or Surfers Paradise, the rest kicked arse.
Me too. Beaches get a little boring after a while and i was crap trying to learn surfing!!
Take the helicopter trip over the Twelve Apostles
The road journey along the Great Ocean Road is also incredible if you are venturing into that part of the country.
Sky Dive over Mission Beach
Scuba dive at the Barrier Reef
appreciate how lucky you are
Yes. Do all of these! Fraser Island is beautiful!
edit-before you do any of this, go to a dive shop and buy your own mask and snorkel unless you want to use one that's been gobbed into a million times (that's how people stop them fogging up). There are loads of opportunities to snorkel even if you don't fancy diving.
Pick a nice boat for Whitsundays if it's within your means.
For both the above, get your own booze before you do the trip but i'm sure you'll be made aware of that.
Brisbane is worth spending a few days in. Nice change from beaches, some good museums and parks and probably the most relaxed atmosphere of the major cities on the east coast.
Cairns Reef Dive are a good company to learn to dive with. Dive centres generally have a high turnover of staff but the teaching when i was there was superb. You can also spend a couple of days diving with them after you have done your basic open water course and again the staff are a good laugh and the atmosphere on the boat is excellent as well as the places they take you diving. Although when i was there i spent most of my free time in the captain's cabin watching the cricket!!
And don't spend too long in Byron Bay/Ninbin off your face but there is one place there where you can make your own didgeridoo if you're into that!!
Have a lovely time!!