My girlfriend made reservations two weeks ahead of time at a popular Mexican Restaurant for my birthday. When we got there on time, they had overbooked and asked us to wait 30 minutes or more. There was no waiting area as the restaurant was really crowded and small. We were very disappointed and tried to argue with the hostess.
As we were heading to another restaurant, we got a phone call from the owner apologizing and offered to provide us with free dinner for the two of us for another day. We obviously accepted. We ended up tipping 75% of what we would have owed, just because the hospitality and the food was great and how great the owner handled the situation.