Here are some of my proposals. Instead of creating a separate icon / typography combination, I've created an all encompassing logo / unit. One that can be used for additional elements just as watermarks.
The logo is 100% vector so will scale well to any size, and works well in full colour, B&W and on coloured backgrounds if needed,
It would be my pleasure to work up any variations so please do say. I look forward to your comments or thoughts.
#9 & 10 - A little too busy and the font, would prefer more feminine , and would like Comfort Market a little more focal - I think I get where you are going with the Cheese and Wine what draws your eye though since that's what we sell - less explanation #7 - love the simplicity, don't love the font - can you make it a little more bold or historical? #6 - I like - maybe with more of a font like in our comps that I mocked up? #5 - I like this one - just looks a little thin for a place called comfort (fonts, lines)... maybe a little more lush in look?