Was this a US mall? Usually the only place selling cheese (and then only seasonally) is Hickory Farms in their holiday stands out in the middle of the walkway. They have the packaged varieties, everything the same size, sampling based upon only one or two products.

SRS