Location de voiture à Madère

Bonjour à tous, nous sommes à quelques jours de notre départ pour Madère et voulions louer une voiture à notre arrivée à l'aéroport, par le biais d'une agence ou sur internet, problème : ne prennent pas les cartes de débit clasiques pour le dépôt de caution, uniquement pour le paiement. Avez vous eu des problèmes avec ça ou est-il possible de les loueurs directement sur place sans soucis? Merci d'avance de vos expériences.

Nous avons loué chez Sixt, réservation sur Internet et paiement à l'arrivée à l'aéroport avec notre carte Visa Premier, aucun problème, de même pour la caution.

Merci beaucoup de votre réponse je penses qu'on verra directement sur place en arrivant avec certains loueurs, dont celui-ci. Merci.