Halles gem known for perfect quiches, silky chocolate mousse, and staff so attentive they once reunited a customer with her lost purse.