Die Frage beantwortet sich quasi doch von selbst? Eine einfache, nett gemeinte, aufrichtige und ehrliche Entschuldigung (ohne Geschenk) reicht auf jeden Fall aus. Ein Geschenk signalisiert vielleicht eher, dass man die Person kaufen will und die Entschuldigung im Zweifelsfall nicht „echt“ herüberkommt.