If you own a business and have enough money to hire a half dozen employees - here's what you oughta do.
Hire a half dozen + one.
That one will make all the difference. Hire one person to be your apology manager. You pay them eleven bucks an hour and tell them that 100% of their job is to say, "I'm sorry about that, let me see if I can help you out".
(run away sentence ahead) We live in a rapidly non-apologetic society where the last bastion of service is going out the window and being replaced with minimum wage employees counting the minutes until they can go spend their paycheck at Game Stop. Having someone proactively apologize for even the slightest...um...slight would be so out of the ordinary that your place o' business becomes immediately memorable.
It's just a thought.
I also recommend balloons.
Lots and lots of balloons...