Sincerity is essential in apologies, as in everything else. You must accept your mistake and speak from your heart. And a bouquet and chocolates would be a great addition.