On a layover in Amsterdam a few years ago, I toured a Gouda cheese factory. The cheesemaker told us authentic Gouda should not be refrigerated. I bought some to take home with me and never refrigerated it, and it was great.
I am wondering if there other cheeses that don't need to be or shouldn't be refrigerated? I'm trying to make a gift basket and I want to include some cheese, but it cannot be perishable. Aside from Gouda, what are my options?