About cheese, it seems like you know what you are talking about : Camembert, Pont l'Évêque, Livarot (maybe Neufchâtel ?) for Normandie, Cantal, Roquefort, even Maroilles, Époisses and Mont d'Or ! I would had Saint-Nectaire and goat-milk cheese to have a good overview of the french selection, but of course there are a lot more (Basque Country, etc.) If you want the most extreme experience, try cheese from Corsica. But I warn you, theses are very strong, not to mention the ones with the worms in it...
Italian cheese is incredible too, so is cheddar.
From my own experience, to continue the parallel with puerh, conservation and "ageing" is a key element to a good cheese development. Avoid the fridge at all cost and don't be afraid to wait til it looses its shape and smells very strong !
For the anecdote, during one of my trips in Japan, I ran into this (not my blog) the first camembert with an expiration date 4 years ahead of me.