Good on you for taking some time out!
So many great options between GC and Hervey bay. Personally though, if you have the 4wds for it nothing beats Fraser Island. Period!
Apart from that I'd give some thought to Mooloolaba or Noosa, they both offer some great options for both fishing and accommodation alike!