This is the case when actions speak louder than all words. After Saturday's not very pleasant (albeit common for Kiev institutions) situation representatives of the restaurant contacted me the Sunday morning (through facebook), then on the phone, finding out all the details. The conversation did not end with the standard "sorry, we will take action," and the guys brought a delicious pizza as their "sorry". Hot. 10 minutes before the agreed time. Free of charge. Has our with my wife opinion changed? Yes, definitely. Errors are common to everyone, but if managers so much care about customers and reputation, that in trivial cases so eager to improve - deserves respect!
On a right way! Let it all work out with a new team, success and of course I recommend.