I am not an expert in that field - Czech cheeses are rather puny, and when we encounter a great cheese in Spain, there's hardly a craft brewery around :))
However, I'd advise to treat your wife some nice coffee/chocolate stouts to open her eyes for the magic of beers. And than there's quito obvious (to me) Bohemian lager + Camambert style cheese pairing. Or you can get inspired by online pundits, here for instance: https://www.craftbeer.com/beer-and-food/pairing-beer-and-cheese-10-styles