Aux Plaisirs des Halles offers upscale traditional cuisine in a simple, wood-lined space with a patio and private dining room.