Dans votre message, la seule chose qui me surprend est la phrase suivante :
"...
nous avons l'attestation d'annulation..."
Si on vous a remis un papier indiquant une annulation, vous devez pouvoir l'utiliser. Mais qui vous l'a fourni ?
A part ce petit mystère, je ne suis effectivement pas sûr que vous ayez droit à une indemnisation.
"...
Nous avons été logé à l'aéroport et sommes repartis le lendemain midi...."
Suite à l'achat de votre billet, Air France vous a bien emmené à l'île
Maurice sans que vous ayez besoin d'acheter un nouveau billet ?
Donc la compagnie a raison. Le vol a été retardé, pas annulé.
Vous pouvez donc éventuellement demander quelque chose pour le retard mais pas pour une annulation.
Maintenant, la plupart du temps, les compagnies pour un retard (et selon la durée), paient une collation, voire un repas, voire la nuit d'hôtel. Si j'ai bien compris, cela a été le cas : vous avez été logé ?
De même, vous parlez de tour opérateur. Vous êtes passés par un TO, pas par Air France. C'est donc auprès du TO qu'il faut d'abord vous retourner.
Et avant tout cela lire toutes les petites lignes de votre contrat qui expliquent ce à quoi vous avez droit en cas de retard, d'annulation....