My wife sent a steak back in a decent restaurant once because it was overcooked. She had ordered medium-rare, and it was closer to well-done.
The waiter had to agree and did everything necessary to put it right, being apologetic without being obsequious. We gave him a decent tip, have been back...