I have been waiting for a legit cheese shop to open around here (not in the west side market either) and my prayers have been answered. This shop is stocked with an impressive selection of local, imported, artisanal cheeses and other food items. We also love their sandwiches.
You can sample anything you want, order any amount you want, the staff is AMAZING and I have had some really delicious cheese from them.
I can't stress enough-- you just have to stop in for yourself and take a few things home!