Resto des Halles offers traditional cuisine in a market setting.