The Center Street Cheese Shop in Anaheim is the sister store to the Cheese Shop at The OC Mix, only bigger, better, and more adorable. You can have a cheese plate made for you on the spot, or take some cheeses to go, along with every accoutrement you can imagine, from marcona almonds to special cheese storage papers. There are also cured meats, sandwiches, fancy sodas and chocolate, and fresh baguettes. And the best part is that they are always happy to let you sample as many cheeses as you'd like.
Check their website for hours, it says they are closed Sunday and Monday, but I went on a Sunday and they were open.
Center Street Cheese Shop
149 W. Center Street Promenade, Anaheim