EU law requires that you must be freely allowed to move all goods (including foodstuffs) within the European Union. (The only exceptions apply to temporary prohibitions, relating to such things as BSE). You'll have no problems sending cheese. (Unlike Kanewood's exports to the USA, you don't require a CN22 customs declaration form for goods posted to an EU address).