A small change
"They went out" ---> "They were going out". "They went out" means they had gone out of the dining establishment already; and "they were going out" says they were still in the restaurant and in the process of going out. Other diners stood up bowing to the brothers who were on their way of going out and passing through these smiling diners.