i learned to fly in qld and yeah hervey bay gypmie area is great to fly up to from acherfield through the glass house mountains and sunshine coast hinterland,which everyone else has covered
all the airstrips around there are pretty good,mostly sealed.
however i used to work for a company on fraser island flying a 172 and a 206 off the beach on the island and if youve had limited short rough strip experience DONT TRY TO LAND ON THE BEACH!!!!.
although that probbably wont be an issue as 99.9% of flying schools wont rent you an a/c if they know you going to land on the beach at fraser.
happy flying