Not much in the way of restaurants in that area. However, Restraurant Sans-Menu on Notre-Dame, west of the market, is v. good. I particularly recommend the gallettes de ris de veau (sweetbread patties), crisp on the outside, melt in your mouth on the inside. Beware: Very rich, but oh so good...