Barbara Marriner stopped by to tell us about The Cheese Lady in Rochester, a purveyor of fresh cheeses, specialty foods, gift baskets and more. As a cheese monger, she and her staff enjoy helping customers find the right cheese from the cheese counter.for any event or meal. Located in a former Victorian house, The Cheese Lady enjoys participating in Rochester events like the upcoming Art & Apples Festival, during which they’ll provide free wine and cheese tastings.