As long as it is only a tiny bit most cheeses are fine. I would however avoid the blues, very strong cheeses and we dont gice the 'rindy bit' either. Also unpatuerised cheeses may not be good in case of bugs.
We are also great cheese fans and have been known to have a late night 'cheese party'. Sad aren't we