Everything they did was wrong. You were treated poorly and unfortunately you didn't really put up much of an argument. I would write out the situation just like you did here and email someone high up at the restaurant or chain if it is one. Also consider putting your story on any websites...