Ahh Cheese Magic...the Kensington shop in which people will gladly pay a premium to crowd in close with the pungent stinky cheeses wafting odors into their hair and clothes. But! The cute boys who work there, I mean, the delicious cheeses, they make it all worthwhile.
The "cute boys at Cheese Magic" trope has played out over many city-focused message boards, and the truth is you do see a whole lot more female customers asking to be hand fed samples of gruyere than (straight) males. However, just because there's a good business model at work doesn't mean that the shop isn't a worthwhile trip for its goods as well.
With a couple coolers of deli-type refrigerated items as well as some breads and gourmet non-perishables, the real emphasis of Cheese Magic is...wait for it: cheeses. The great thing is that the guys who work there (cute as they may be) really do know their stuff. If you like something but find it too mild, they are quick to slice up a sample taste of something more flavorful for you to try.
Unless you're looking for a specific cheese for a recipe, your best bet at CM is to ask what's good, what's on sale, or what's recommended. It's a really wonderful way to open up your cheese world beyond the usual block of President's Choice brand cheddar cheese.