The cheese course shouldn't be a problem. They can use a wire-cutter instead of a knife.

If they can't use metal, they could go with ceramic knives -- those still make it through security...