Have First Class board last and tell all coach passengers that any carry on placed in the F overhead bins by coach passengers will be sent to the cargo hold.
In airports where there is space behind the gate podium, have the breezeway line form there.