If you have the time, loads say the west is best!
Not the most popular of tourist destinations, but we travelled up the east coast to Townsville and went to Magnetic Island which was great.
From there we travelled up to Mission Beach and on to Cairns.
Have a great time, I'm soooo jealous!
Bondi to Coogee coast walk
Byron Bay - just because?
Fraser Island - 100% gorgeous, don't miss it out!
Whitsundays - if you don't get seasick (like me!!! )
Cape Tribulation - (go on the reef trip, jungle surfing, and horse riding)
Uluru (Ayres Rock... nothing exciting but pretty nice seeing it change colour from sunrise, plus if you do one of the ayres rock trips you can sleep in swags under the stars, gorgeous!)