There's only one short, grass, soft sandy strip on Fraser Island at Orchid Beach. PM me if you want the details. I recently flew north from Sydney up the coast to Fraser and then across to western Qld and can give some stop-off suggestions if you like. Depends how long you have.
Max