On second thoughts the barbeque is probably the best way to arrange a meet and greet event for a very large number of ordinary Australians.
The food could range over just about anything anyone might wish for.
For dress code I would suggest smart casual. I wonder if the King has anything to match that. We know Queen Camilla does wear jeans.