We had a great experience with the the folks at Market Street Cafe - great food, beautiful live music, very homey and cozy. Being a Russian descent we always keep our eyes open for a Russian food. What amazed me that the chef/owner Sasha who is an exceptional cook almost doesn't speak, read or understand English and despite that had guts to open restaurant that turned out really nicely. I've read one of the reviews and thought of that immediately - may be the reason one of families wasn't spoken to at the door was that the owners simply couldn't say much in English and therefor was a little shy - it'll change as they go I'm sure... But hey the food IS great - give it another chance :)
more