C'est vrai qu'il y a des risques de vols et que, suivant où tu loges, tu dois y faire attention. Tu n'as pas intérêt à laisser ton matos tout seul sur la plage quand tu vas te baigner, même et surtout si la plage est déserte, ni même peut-être dans ta voiture (tu ne le ferais sans doute pas à Cannes ou à Marseille !). Mais ça c'est vrai partout. Tu seras peut-être obligé de dissocier la photo et la plongée, ou être accompagné de quelqu'un de sûr qui surveille ton matériel. Garde tes clefs de voiture avec toi quand tu nages. Mais le risque d'être agressé par quelqu'un qui voudrait te voler ton appareil photo est faible.
Pour les voitures de location, il y a plusieurs loueurs, J'en ai loué plusieurs fois pour des amis ou pour moi. Elles n'étaient pas toute neuves mais elles ont marché ! En plus ce n'était pas très cher. Il y a une des agences qu'on trouve partout (Europcar je crois) c'est peut-être plus sûr, et aussi Garcia location, Multi-autos et Equip-autos. Je cite de mémoire car c'est en nuillet 2006 que j'ai loué pour la dernière fois. Vois sur internet ou sur l'annuaire et téléphone leur.
Bon séjour à Mayotte. Prudence mais pas trop d'inquiétude !