My go-to stop in Kensington Market. So much cheese-y goodness. I've been here a few times, most recently on Christmas eve. The place was packed but all the staff were so calm and helpful. They have a good system that makes sure everyone gets served in order. Your cheese is taken to the cash for you and you are given a number for when you pay. Even when it's really busy, they always slice a piece of cheese for you to try while they are weighing whatever you purchased.
They have a fantastic selection of cheeses from all over the world and it's well organized. There's also a deli at the back, halva, and a selection of accompaniments such as crackers, jellies, dips, etc. Basically anything you would need to make a kick-ass cheese board for entertaining.