From what i hear...
try bribie surfside ...walk a way north.
southport spit...same thing, away from people is good.
Alex bay at Noosa (we have been here, is good, but long walk, take supplies)
greys lane before Byron bay..
plenty of guy guy action at all these, but like anywhere, there will be the odd couple too :)