Needless to apologize for actions or words that you think are correct? Of course, and such situations happen, and honestly and sincerely uttered an apology is always more difficult to reject.
It is not necessary to go for a man with a ponytail, Noah: "Well, excuse me, sorry". However, to withdraw after the first failed attempt impossible. Let him know that you are truly repentant for their actions and do not retreat until he seriously will consider your apology.
Who said that only men should make broad romantic gestures, like a huge inscription "I'm Sorry" under your window? Give him an apology written on each of the ten balloons or put into his pockets, 50 pieces of paper, which will describe in detail why and for what you are asking for forgiveness. Even the most callous of men's soul must melt from such ingenuity.